On finite edge transitive graphs and rotary maps
β Scribed by Cai Heng Li
- Book ID
- 108167443
- Publisher
- Elsevier Science
- Year
- 2008
- Tongue
- English
- Weight
- 161 KB
- Volume
- 98
- Category
- Article
- ISSN
- 0095-8956
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract J.E. Graver and M.E. Watkins, Memoirs Am. Math. Soc. 126 (601) (1997) established that the automorphism group of an edgeβtransitive, locally finite map manifests one of exactly 14 algebraically consistent combinations (called __types__) of the kinds of stabilizers of its edges, its vert
We find explicit values for the expected hitting times between neighboring vertices of random walks on edge-transitive graphs, extending prior results and allowing the computation of sharp upper and lower bounds for the expected cover times of those graphs.
We give formulas, in terms of the number of pure k-cycles, for the expected hitting times between vertices at distances greater than 1 for random walks on edge-transitive graphs, extending our prior results for neighboring vertices and also extending results of Devroye-Sbihi and Biggs concerning dis