𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Universality for the Distance in Finite Variance Random Graphs

✍ Scribed by Henri van den Esker; Remco van der Hofstad; Gerard Hooghiemstra


Book ID
106431400
Publisher
Springer
Year
2008
Tongue
English
Weight
712 KB
Volume
133
Category
Article
ISSN
0022-4715

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On the Mean and Variance of Cover Times
✍ Frank Ball; Bruce Dunham; A Hirschowitz 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 141 KB

A method is described for calculating the mean cover time for a particle performing a simple random walk on the vertices of a finite connected 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