Abstract
Precise upper bounds are obtained for the minimum weight of minor faces in normal plane maps and 3-polytopes with specified maximum vertex degree.
Similar content being viewed by others
References
E. Steinitz, “Polyheder und Raumeinteilungen,”Enzykl. Math. Wiss. 3 (Geometrie). Part 3AB,12, 1–139 (1922).
H. Lebesgue, “Quelques conséquences simples de la formule d'Euler,”J. Math. Pures Appl.,9, 27–43 (1940).
O. V. Borodin,The Structure and Colourings of Plane Graphs [in Russian], Doctorate thesis in the physico-mathematical sciences, Institute of Mathematics, Siberian Branch, Russian Academy of Sciences, Novosibirsk (1994).
O. V. Borodin, “The structure of edge neighborhoods in plane graphs and the simultaneous coloring of vertices, edges and faces,”Mat. Zametki [Math. Notes],53, No. 5, 35–47 (1993).
A. V. Ivanov, “Semiregular polytopes,” in:Mathematical Encyclopedia [in Russian], Vol. 4, Soviet Encyclopedia, Moscow (1984), p. 463.
A. Kotzig, “Extremal polyhedral graphs,” in:Proc. 2nd Intern. Conference on Combinatorial Math, New York (1978), pp. 569–570.
O. V. Borodin, “Minimal weight of face in plane triangulations without 4-vertices,”Mat. Zametki [Math. Notes],51, No. 1, 16–19 (1992).
O. V. Borodin, “Triangulated 3-polytopes with restricted minimal weight of faces,”Discrete Math. (to appear).
O. V. Borodin, “Cyclic degree and cyclic coloring of 3-polytopes,”J. Graph Theory,23, No. 3, 225–231 (1996).
M. Hornák and S. Jendrol', “Unavoidable sets of face types for planar maps,”Discuss. Math. (to appear).
O. V. Borodin and D. R. Woodall, “Cyclic degrees of 3-polytopes,”SIAM J. Discrete Math. (to appear).
O. V. Borodin, “Joint extension of Lebesgue's and Kotzig's theorem on the combinatorics of plane maps,”Diskret. Mat. [Discrete Math. Appl.],3, No. 4, 24–28 (1991).
Author information
Authors and Affiliations
Additional information
Translated fromMatematicheskie Zametki, Vol. 64, No. 5, pp. 648–657, November, 1998.
The research of the first named author was supported in part by the Visiting Fellowship Research Grant GR/K00561 from the Engineering and Physical Sciences Research Council and by the Russian Foundation for Basic Research under grant No. 96-01-01614 and No. 97-01-01075.
Rights and permissions
About this article
Cite this article
Borodin, O.V., Woodall, D.R. Weight of faces in plane maps. Math Notes 64, 562–570 (1998). https://doi.org/10.1007/BF02316280
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02316280