Expected cover times of random walks on symmetric graphs
Author:
- 1 July 1992
- journal article
- research article
- Published by Springer Nature in Journal of Theoretical Probability
- Vol. 5 (3) , 597-600
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- On a Result of Aleliunas et al. Concerning Random Walks on GraphsProbability in the Engineering and Informational Sciences, 1990
- Random walks on highly symmetric graphsJournal of Theoretical Probability, 1990
- The electrical resistance of a graph captures its commute and cover times1989
- On the cover time of random walks on graphsJournal of Theoretical Probability, 1989
- An introduction to covering problems for random walks on graphsJournal of Theoretical Probability, 1989
- Covering Problems for Markov ChainsThe Annals of Probability, 1988
- Random walks, universal traversal sequences, and the complexity of maze problems1979