Abstract
The weight of an edge in a graph is the sum of the degrees of its end-vertices. It is proved that in each 3-polytope there exists either an edge of weight at most 13 for which both incident faces are triangles, or an edge of weight at most 10 which is incident with a triangle, or else an edge of weight at most 8. All the bounds 13, 10, and 8 are sharp and attained independently of each other.
Similar content being viewed by others
References
O. V. Borodin: Simultaneous coloring the vertices, edges, and faces of planar graphs,Met. Diskr. Anal., Novosibirsk 47 (1988), 21–27 (in Russian).
O. V. Borodin: New structural properties of planar graphs with application in colorings,Proc. 33rd Int. Wiss. Kolloq. TH Ilmenau, Ilmenau, 1988, 159–162.
O. V. Borodin: On the total coloring of planar graphs,J. Reine Angew. Math. 394 (1989), 180–185.
B. Grünbaum: New views on some old questions of combinatorial geometry,Teorie Combinatorie, Accademia Nacionale dei Lincei Roma, 1976, Vol. I, 452–468.
A. Kotzig: Contribution to the theory of Eulerian polyhedra,Mat. čas. 5 (1955), 233–237 (in Russian).
A. Kotzig: From the theory of Euler's polyhedrons,Mat. čas. 13 (1963), 20–34 (in Russian).
J. Mitchem andH. Kronk: A seven-color theorem on the sphere,Discrete Math. 5 (1973), 253–260.
E. Steinitz: Polyeder und Raumeinleitungen,Enzyklop. Math. Wiss. 3 (1922), 1–139.