Interdisciplinary Information Sciences
Online ISSN : 1347-6157
Print ISSN : 1340-9050
ISSN-L : 1340-9050
Regular Papers
Combinatorial Proof of the Identity for Cover Times on Finite Graphs
Takuya OHWA
Author information
JOURNAL FREE ACCESS

2010 Volume 16 Issue 1 Pages 111-118

Details
Abstract
We give a combinatorial proof and an extension of the identity for the probability density of the cover time of a random walk on a finite graph obtained in [10] by considering it as the Möbius inversion formula. In addition, we obtain a similar identity for the cover time of multiple random walks.
Content from these authors
© 2010 by the Graduate School of Information Sciences (GSIS), Tohoku University

This article is licensed under a Creative Commons [Attribution 4.0 International] license.
https://creativecommons.org/licenses/by/4.0/
Previous article Next article
feedback
Top