Abstract
We show that the 3-connected graphs can be generated from the complete graph on four vertices and the complete 3,3 bipartite graph by adding vertices and adding edges with endpoints on two edges meeting at a 3-valent vertex.
Similar content being viewed by others
References
D.W. Barnette and B. Grünbaum,On Steinitz’s theorem concerning convex 3-polytopes and on some properties of planar graphs, inThe Many Facets of Graph Theory, Lecture Notes in Mathematics, Vol. 110, Springer, Berlin, 1969, pp. 27–39.
C. Thomassen,Planarity and duality of finite and infinite graphs, J. Comb. Theory, Ser. B29 (1980), 244–271.
W. T. Tutte,A theory of 3-connected graphs, Indag. Math.23 (1961), 441–455.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Barnette, D.W. A construction of 3-connected graphs. Israel J. Math. 86, 397–407 (1994). https://doi.org/10.1007/BF02773688
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02773688