Random walks on edge transitive graphs (Q1382191)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Random walks on edge transitive graphs |
scientific article; zbMATH DE number 1133089
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Random walks on edge transitive graphs |
scientific article; zbMATH DE number 1133089 |
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
