Random walks on edge transitive graphs (Q1382191): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
| links / mardi / name | links / mardi / name | ||
Revision as of 16:39, 31 January 2024
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
