Skip to main content
Log in

Cutting up graphs

  • Published:
Combinatorica Aims and scope Submit manuscript

Abstract

LetΓ be infinite connected graph with more than one end. It is shown that there is a subsetdV Γ which has the following properties. (i) Bothd andd*=VΓ\d are infinite. (ii) there are only finitely many edges joiningd andd*. (iii) For each AutΓ at least one ofddg, d*⊂dg, dd* g, d*d* g holds. Any group acting on Γ has a decomposition as a free product with amalgamation or as an HNN-group.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. G. Brin, Splitting manifold covering spaces,Preprint, State University of New York, Binghampton.

  2. W. Dicks,Groups, trees and projective modules, Lecture Notes in Mathematics790, Springer, Berlin-Heidelberg-New York 1980.

    MATH  Google Scholar 

  3. M. J. Dunwoody, Accessibility and groups of cohomological dimension one,Proc. London Math. Soc. 38 (1979) 193–215.

    Article  MATH  MathSciNet  Google Scholar 

  4. H. D. Macpherson, Infinite distance transitive graphs of finite valency,Combinatorica 2 (1) (1982) 63–69.

    MATH  MathSciNet  Google Scholar 

  5. J. R. Stallings,Group theory and three-dimensional manifolds, Yale Mathematical Monographs4 (Yale University Press, 1971).

  6. L. Babai andM. E. Watkins, Connectivity of infinite graphs having a transitive torsion group action,Arch. Math. 34 (1980), 90–96.

    Article  MATH  MathSciNet  Google Scholar 

  7. H. A. Jung, A note on fragments of infinite graphs,Combinatorica 1 (1981), 285–288.

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dunwoody, M.J. Cutting up graphs. Combinatorica 2, 15–23 (1982). https://doi.org/10.1007/BF02579278

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02579278

AMS subject classification (1980)

Navigation