Abstract
A graph is a 1-dimensional simplicial complex. In this work we study an interpretation of “n-connectedness” for 2-dimensional simplicial complexes. We prove a 2-dimensional analogue of a theorem by Whitney for graphs:
Theorem (A Whitney type theorem for pure 2-complexes).Let G be a pure 2-complex with no end-triangles. Then G is n-connected if and only if the valence of e is at least n for every interior edge e of G, and there does not exist a juncture set J of less than n edges of G.
Examples ofn-connected pure 2-complexes are then given, and some consequences are proved.
Similar content being viewed by others
References
M. Balinski,On the graph structure of convex polyhedra in n-space, Pac. J. Math.11(1961), 431–434.
D. Barnette,Decompositions of homology manifolds and their graphs, Israel J. Math.41(1982), 203–212.
D. Barnette,Graph theorems for manifolds, Israel J. Math.16(1973), 62–72.
J. Bondy and U. Murty,Graph Theory with Applications, American Elsevier, New York, 1977.
G. Dirac,Short proof of Menger’s graph theorem, Mathematika13(1966), 42–44.
G. Dirac,Extensions of Menger’s theorem, J. Lond. Math. Soc.38(1963), 148–163.
L. Glaser,Geometric Combinatorial Topology, Vol. I, Van Nostrand Reinhold, New York, 1970.
B. Grünbaum,Convex Polytopes, Interscience Publ., New York, 1967.
B. Grünbaum,Polytopes, graphs, and complexes, Bull. Amer. Math. Soc.76(1970), 1131–1201.
R. Halin,Zur Theorie der n-fach Zusammenhangenden Graphen, Abh. Math. Sem. Univ. Hamburg33(1969), 133–164.
R. Halin,A theorem on n-connected graphs, J. Combinatorial Theory7(1969), 150–154.
F. Harary,Graph Theoy, Addison-Wesley, Reading, Mass., 1969.
F. Harary and E. Palmer,On acrylic simplicial complexes, Mathematika15(1968), 115–122.
D. König,Theorie der Endlichen und Unendlichen Graphen, Leipzig, 1936.
D. Larman and P. Mani,On the existence of certain configurations with graphs and the 1-skeleton of polytopes, Proc. Lond. Math. Soc.20(1970), 144–160.
D. Lick,A characterization of n-connected graphs, Notices Amer. Math. Soc.18(1971), 943.
W. Mader,Existenz n-fach Zusammenhangenden Teilgraphen in Graphen genugend grossen Kantendichte, Abh. Math. Sem. Univ. Hamburg37(1972), 86–97.
W. Mader,Minimal n-fach Zusammenhangenden Graphen mit Maximalen Kantenzahl, J. Reine Angew. Math.249(1971), 201–207.
W. Massey,Algebraic Topology — An Introduction, Harcourt, Brace and World, New York, 1967.
K. Menger,Zur Allgemeinen Kurventheorie, Fund. Math.10(1927), 96–115.
D. Mesner and M. Watkins,Some theorems on n-vertex connected graphs, J. Math. Mech.16(1966), 321–326.
M. Watkins and D. Mesner,Cycles and connectivity in graphs, Canad. J. Math.19(1967), 1319–1328.
H. Whitney,Congruent graphs and the connectivity of graphs, Amer. J. Math.54(1932), 150–168.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Woon, E.Y. n-connectedness in pure 2-complexes. Israel J. Math. 52, 177–192 (1985). https://doi.org/10.1007/BF02786514
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02786514