A bound for the covering time of random walks on graphs

DOI10.1016/0167-7152(92)90204-IzbMath0754.60078OpenAlexW2027744994MaRDI QIDQ1198987

José Luis Palacios

Publication date: 16 January 1993

Published in: Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-7152(92)90204-i

zbMATH Keywords

graph diametercovering time of a random walk

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Sums of independent random variables; random walks (60G50)

Related Items (1)

Covering with blocks in the non-symmetric case

Cites Work

• Covering times of random walks on bounded degree trees and other graphs
• On the cover time of random walks on graphs
• Unnamed Item

This page was built for publication: A bound for the covering time of random walks on graphs