Expected cover times of random walks on symmetric graphs
From MaRDI portal
Publication:1194485
DOI10.1007/BF01060439zbMath0754.60077MaRDI QIDQ1194485
Publication date: 27 September 1992
Published in: Journal of Theoretical Probability (Search for Journal in Brave)
05C80: Random graphs (graph-theoretic aspects)
60G50: Sums of independent random variables; random walks
Related Items
Cites Work
- Unnamed Item
- Covering problems for Markov chains
- Random walks on highly symmetric graphs
- The electrical resistance of a graph captures its commute and cover times
- On the cover time of random walks on graphs
- An introduction to covering problems for random walks on graphs
- On a Result of Aleliunas et al. Concerning Random Walks on Graphs