𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Finite edge-transitive dihedrant graphs
✍ Jiangmin Pan; Xue Yu; Hua Zhang; Zhaohong Huang πŸ“‚ Article πŸ“… 2012 πŸ› Elsevier Science 🌐 English βš– 247 KB
Realizing finite edge-transitive orienta
✍ Jozef Ε irÑň; Thomas W. Tucker; Mark E. Watkins πŸ“‚ Article πŸ“… 2001 πŸ› John Wiley and Sons 🌐 English βš– 382 KB

## 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

Edge-transitive planar graphs
✍ Branko GrΓΌnbaum; G. C. Shephard πŸ“‚ Article πŸ“… 1987 πŸ› John Wiley and Sons 🌐 English βš– 590 KB
Random walks on edge transitive graphs
✍ JosΓ©Luis Palacios; JosΓ©Miguel Renom πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 337 KB

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.

On Finite 2-Path-Transitive Graphs
✍ Cai Heng Li; Hua Zhang πŸ“‚ Article πŸ“… 2012 πŸ› John Wiley and Sons 🌐 English βš– 565 KB
Random walks on edge-transitive graphs (
✍ JosΓ© Luis Palacios; JosΓ© Miguel Renom; Pedro Berrizbeitia πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 92 KB

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