Random walks on edge transitive graphs (Q1382191)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Random walks on edge transitive graphs |
scientific article |
Statements
Random walks on edge transitive graphs (English)
0 references
24 November 1998
0 references
The authors find explicit values for the expected hitting times between neighboring vertices of random walks on edge-transitive graphs, extending some results obtained by van Slijpe (1986), Aldous (1989), Devroye and Sbihi (1990) and Palacios (1992).
0 references
edge-transitive graphs
0 references
cover times
0 references
effective resistance
0 references
expected hitting times
0 references
