Abstract
Results byW. Mader and the authors on the connectivity of finite graphs are generalized to include infinite graphs. In the infinite case a distinction must be made concerning the distribution of finite and infinite components with respect to the separating sets. Results are obtained relating these components to the atoms.
Similar content being viewed by others
References
Jung, H. A.: Über den Zusammenhang von Graphen, mit Anwendungen auf symmetrische Graphen. Math. Ann.202, 307–320 (1973).
Mader, W.: Über den Zusammenhang symmetrischer Graphen. Arch. Math.21, 331–336 (1970).
Mader, W.: Eine Eigenschaft der Atome endlicher Graphen. Arch. Math.22, 333–336 (1971).
Watkins, M. E.: Connectivity of transitive graphs. J. Comb. Th.8, 23–29 (1970).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Jung, H.A., Watkins, M.E. On the connectivities of finite and infinite graphs. Monatshefte für Mathematik 83, 121–131 (1977). https://doi.org/10.1007/BF01534633
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01534633