Infinite vertex-transitive, edge-transitive non-$1$-transitive graphs
HTML articles powered by AMS MathViewer
- by Carsten Thomassen and Mark E. Watkins PDF
- Proc. Amer. Math. Soc. 105 (1989), 258-261 Request permission
Abstract:
We show that every vertex-transitive, edge-transitive graph of odd valence and subexponential growth is $1$-transitive, thus extending to infinite graphs a theorem of W. T. Tutte for finite graphs. We describe a number of counterexamples in the case of exponential growth.References
- I. Z. Bouwer, Vertex and edge transitive, but not $1$-transitive, graphs, Canad. Math. Bull. 13 (1970), 231–237. MR 269532, DOI 10.4153/CMB-1970-047-8
- R. Halin, Über unendliche Wege in Graphen, Math. Ann. 157 (1964), 125–137 (German). MR 170340, DOI 10.1007/BF01362670
- R. Halin, Automorphisms and endomorphisms of infinite locally finite graphs, Abh. Math. Sem. Univ. Hamburg 39 (1973), 251–283. MR 335368, DOI 10.1007/BF02992834
- H. A. Jung, A note on fragments of infinite graphs, Combinatorica 1 (1981), no. 3, 285–288. MR 637833, DOI 10.1007/BF02579334
- W. T. Tutte, Connectivity in graphs, Mathematical Expositions, No. 15, University of Toronto Press, Toronto, Ont.; Oxford University Press, London, 1966. MR 0210617
Additional Information
- © Copyright 1989 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 105 (1989), 258-261
- MSC: Primary 05C25
- DOI: https://doi.org/10.1090/S0002-9939-1989-0973847-6
- MathSciNet review: 973847