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 the normal view instead:
scientific article; zbMATH DE number 1133089
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.927757441997528
0 references
0.837177574634552
0 references
0.8097386956214905
0 references
