All tight descriptions of 3-stars in 3-polytopes with girth 5

5Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.

Abstract

Lebesgue (1940) proved that every 3-polytope P5 of girth 5 has a path of three vertices of degree 3. Madaras (2004) refined this by showing that every P5 has a 3-vertex with two 3-neighbors and the third neighbor of degree at most 4. This description of 3-stars in P5s is tight in the sense that no its parameter can be strengthened due to the dodecahedron combined with the existence of a P5 in which every 3-vertex has a 4-neighbor. We give another tight description of 3-stars in P5s: there is a vertex of degree at most 4 having three 3-neighbors. Furthermore, we show that there are only these two tight descriptions of 3-stars in P5s. Also, we give a tight description of stars with at least three rays in P5s and pose a problem of describing all such descriptions. Finally, we prove a structural theorem about P5s that might be useful in further research.

Cite

CITATION STYLE

APA

Borodin, O. V., & Ivanova, A. O. (2017). All tight descriptions of 3-stars in 3-polytopes with girth 5. Discussiones Mathematicae - Graph Theory, 37(1), 5–12. https://doi.org/10.7151/dmgt.1905

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free