Component structure of the vacant set induced by a random walk on a random graph.

Colin Cooper Alan M. Frieze

Published in: SODA (2011)

Keyphrases

random walk
directed graph
markov chain
flow graph
search algorithm
special case
probability distribution
cellular automata