F. Ball et al., ON THE MEAN AND VARIANCE OF COVER TIMES FOR RANDOM-WALKS ON GRAPHS, Journal of mathematical analysis and applications, 207(2), 1997, pp. 506-514
A method is described for calculating the mean cover time for a partic
le performing a simple random walk on the vertices of a finite connect
ed graph. The method also yields the variance and generating function
of the cover time. A computer program is available which utilises the
approach to provide results for vertex symmetric graphs. Some examples
are given. (C) 1997 Academic Press.