Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)

 
 

 

Infinite vertex-transitive, edge-transitive non-$ 1$-transitive graphs


Authors: Carsten Thomassen and Mark E. Watkins
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
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

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 [Enhancements On Off] (What's this?)

  • [1] I. Z. Bouwer, Vertex and edge transitive, but not $ 1$-transitive graphs, Canad. Math. Bull. 13 (1970), 231-237. MR 0269532 (42:4427)
  • [2] R. Halin, Über unendliche Wege in Graphen, Math. Ann. 157 (1964), 125-137. MR 0170340 (30:578)
  • [3] -, Automorphisms and endomorphisms of infinite locally finite graphs, Abh. Math. Sem. Univ. Hamburg 39 (1973), 251-283. MR 0335368 (49:150)
  • [4] H. A. Jung, A note on fragments of infinite graphs, Combinatorica 1 (1981), 285-288. MR 637833 (83f:05027)
  • [5] W. T. Tutte, Connectivity in Graphs, Univ. of Toronto Press, Toronto, Canada, 1966. MR 0210617 (35:1503)

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC: 05C25

Retrieve articles in all journals with MSC: 05C25


Additional Information

DOI: https://doi.org/10.1090/S0002-9939-1989-0973847-6
Article copyright: © Copyright 1989 American Mathematical Society

American Mathematical Society