Random Walks on Regular and Irregular Graphs
- 1 May 1996
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Discrete Mathematics
- Vol. 9 (2), 301-308
- https://doi.org/10.1137/s0895480193260595
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- A tight upper bound on the cover time for random walks on graphsRandom Structures & Algorithms, 1995
- Collisions Among Random Walks on a GraphSIAM Journal on Discrete Mathematics, 1993
- Random walks and the effective resistance of networksJournal of Theoretical Probability, 1991
- Maximum hitting time for random walks on graphsRandom Structures & Algorithms, 1990
- On the cover time of random walks on graphsJournal of Theoretical Probability, 1989
- Covering Problems for Brownian Motion on SpheresThe Annals of Probability, 1988
- Random Walks and Electric NetworksPublished by American Mathematical Society (AMS) ,1984
- Random walks, universal traversal sequences, and the complexity of maze problemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1979
- Graph TheoryPublished by Springer Nature ,1979