The complexity of searching a graph
Journal of the ACM (JACM)
European Journal of Combinatorics
Parallel chip firing games on graphs
Theoretical Computer Science
Cleaning a network with brushes
Theoretical Computer Science
Clean the graph before you draw it!
Information Processing Letters
Cleaning Regular Graphs with Brushes
SIAM Journal on Discrete Mathematics
Cleaning random d-regular graphs with brushes using a degree-greedy algorithm
CAAN'07 Proceedings of the 4th conference on Combinatorial and algorithmic aspects of networking
Graphs and Combinatorics
POLISH-Let us play the cleaning game
Theoretical Computer Science
Hi-index | 0.05 |
We consider the process of cleaning a network where at each time step, all vertices that have at least as many brushes as incident, contaminated edges, send brushes down these edges and remove them from the network. An added condition is that, because of the contamination model used, the final configuration must be the initial configuration of another cleaning of the network. We find the minimum number of brushes required for trees, cycles, complete bipartite networks; and for all networks when all edges must be cleaned on each step. Finally, we give bounds on the number of brushes required for complete networks.