A note on the last new vertex visited by
β
LΓ‘szlo LovΓ‘sz; Peter Winkler
π
Article
π
1993
π
John Wiley and Sons
π
English
β 200 KB
## Abstract A βcover tourβ of a connected graph __G__ from a vertex __x__ is a random walk that begins at __x__, moves at each step with equal probability to any neighbor of its current vertex, and ends when it has hit every vertex of __G__. The cycle __C__~n~ is well known to have the curious prop