Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
I. Fáry, On straight line representation of planar graphs, Acta Sci. Math. (Szeged), 11 (1948), 229–233.
B. Grünbaum, Convex polytopes, Wiley, New York, 1967.
B. Grünbaum, Higher-dimensional analogues of the four-color problem and some inequalities for simplicial complexes, J. Combinatorial Theory, to appear.
F. Harary, Graph theory, Addison-Wesley, Reading, 1969.
E.L. Johnson, A proof of 4-coloring the edges of a cubic graph, Amer. Math. Monthly, 73 (1966), 52–55.
H.A. Jung, Zusammenzüge und Unterteilungen von Graphen, Math. Nachr., 35 (1967), 241–267.
T.P. Kirkman, On autopolar polyhedra, Philos. Trans. Roy. Soc. London, 147 (1857), 183–215.
V. Klee, Convex polytopes and linear programming, Proc. IBM Scientific Computing Symposium on Combinatorial Problems, March 16–18, 1964, pp. 123–158 (1966).
A. Kotzig, O istých rozkladoch grafu. Mat.-fyz. casop. Sloven. Akad. Vied, Bratislava, 5 (1955), 144–151.
D.G. Larman and P. Mani, On the existence of certain configurations within graphs and the 1-skeletons of polytopes, to appear.
L.A. Lyusternik, Convex figures and polyhedra (in Russian), Moscow, 1956. (English translations: Heath and Co., Boston 1966, and Dover, New York 1963).
W. Mader, Homomorphieeigenschaften und mittlere Kantendichte von Graphen, Math. Ann., 174 (1967), 265–268.
O. Ore, The four color problem, Academic Press, New York 1967.
E. Steinitz, Polyeder und Raumeinteilungen, Enzykl. Math. Wiss., Vol. 3 (Geometrie), Part 3 AB 12, pp. 1–139 (1922).
E. Steinitz and H. Rademacher, Vorlesungen über die Theorie der Polyeder, Springer, Berlin 1934.
M. Stojaković, Über die Konstruktion der ebenen Graphen, Univ. Beograd. Godisnjak Filozof. Fak. Novom Sadu, 4 (1959), 375–378.
W.T. Tutte, A theory of 3-connected graphs, Indag. Math., 23 (1961), 441–455.
K. Wagner, Bemerkungen zem Vierfarbenproblem. Jber. Deutsch. Math. Vereim., 46 (1936), 26–32.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1969 Springer-Verlag
About this paper
Cite this paper
Barnette, D.W. (1969). On Steinitz's theorem concerning convex 3-polytopes and on some properties of planar graphs. In: Chartrand, G., Kapoor, S.F. (eds) The Many Facets of Graph Theory. Lecture Notes in Mathematics, vol 110. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0060102
Download citation
DOI: https://doi.org/10.1007/BFb0060102
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-04629-5
Online ISBN: 978-3-540-36161-9
eBook Packages: Springer Book Archive