On the Weight of Minor Faces in Triangle-Free 3-Polytopes
The weight w(f) of a face f in a 3-polytope is the degree-sum of vertices incident with f. It follows from Lebesgue’s results of 1940 that every triangle-free 3-polytope without 4-faces incident with at least three 3-vertices has a 4-face with w ≤ 21 or a 5-face with w ≤ 17. Here, the bound 17 is sh...
Main Authors: | Borodin Oleg V., Ivanova Anna O. |
---|---|
Format: | Article |
Language: | English |
Published: |
Sciendo
2016-08-01
|
Series: | Discussiones Mathematicae Graph Theory |
Subjects: | |
Online Access: | https://doi.org/10.7151/dmgt.1877 |
Similar Items
-
More About the Height of Faces in 3-Polytopes
by: Borodin Oleg V., et al.
Published: (2018-05-01) -
An Extension of Kotzig’s Theorem
by: Aksenov Valerii A., et al.
Published: (2016-11-01) -
Light Minor 5-Stars in 3-Polytopes with Minimum Degree 5 and No 6-Vertices
by: Borodin Oleg V., et al.
Published: (2020-11-01) -
A note on face coloring entire weightings of plane graphs
by: Jendrol Stanislav, et al.
Published: (2014-05-01) -
Low 5-Stars at 5-Vertices in 3-Polytopes with Minimum Degree 5 and No Vertices of Degree from 7 to 9
by: Borodin Oleg V., et al.
Published: (2020-11-01)