Abstract
It is shown that for every sequence of non-negative integers (p n|1≦n≠3) satisfying the equation {ie19-1} (respectively, =0) there exists a 6-valent, planar (toroidal, respectively) multi-graph that has preciselyp n n gonal faces for alln, 1≦n≠3. This extends Eberhard’s theorem that deals, in a similar fashion, with 3-valent, 3-connected planar graphs; the equation involved follows from the famous Euler’s equation.
Similar content being viewed by others
References
D. Barnette, E. Jucovič, and M. Trenkler,Toroidal maps with prescribed types of vertices and faces, Mathematika18 (1971), 82–90.
G. Brunel,Sur quelques configurations polyédrales, Procès-Verbaux Séances Soc. Sci. Phys. et Mat. Bordeaux (1897–98), 20.
V. Eberhard,Zur Morphologie der Polyeder, Teubner, Leipzig, 1891.
B. Grünbaum,Convex Polytopes, J. Wiley, New York, 1967.
B. Grünbaum,Some analogues of Eberhard’s theorem on convex polytopes, Israel J. Math.6 (1968), 398–411.
B. Grünbaum,Planar maps with prescribed types of vertices and faces, Mathematika16 (1969), 28–36.
B. Grünbaum,Polytopes, graphs and complexes, Bull. Amer. Math. Soc.76 (1970), 1131–1201.
B. Grünbaum and J. Zaks,The existence of certain planar maps, to appear.
S. Jendroľ and E. Jucovič,On the toroidal analogue of Eberhard’s theorem, Proc. London Math. Soc. (25)3 (1972), 385–398.
J. Malkevitch,Properties of planar graphs with uniform vertex and face structure, Ph.D. thesis, University of Wisconsin, Madison, 1969.
O. Ore,The four-color Problem, Academic Press, New York, 1967.
D. A. Rowland,An extension of Eberhard’s theorem, M. Sc. thesis, University of Washington, Seattle, 1968.
J. Zaks,The analogue of Eberhard’s theorem for 4-valent graphs on the torus, Israel J. Math.9 (1971), 299–305.
Author information
Authors and Affiliations
Additional information
This research was supported in part by the Office of Naval Research Grant N00014-67-0103-0003.
Rights and permissions
About this article
Cite this article
Zaks, J. 6-Valent analogues of Eberhard’s theorem. Israel J. Math. 18, 19–29 (1974). https://doi.org/10.1007/BF02758126
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02758126