Low 5-stars at 5-vertices in 3-polytopes with minimum degree 5 and no vertices of degree from 7 to 9
Author(s) -
O. V. Borodin,
M. A. Bykov,
A. O. Ivanova
Publication year - 2018
Publication title -
discussiones mathematicae graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.476
H-Index - 19
eISSN - 2083-5892
pISSN - 1234-3099
DOI - 10.7151/dmgt.2159
Subject(s) - degree (music) , mathematics , combinatorics , polytope , stars , astrophysics , physics , acoustics
In 1940, Lebesgue gave an approximate description of the neighborhoods of 5-vertices in the class P5 of 3-polytopes with minimum degree 5. Given a 3-polytope P, by h5(P) we denote the minimum of the maximum degrees (height) of the neighborhoods of 5-vertices (minor 5-stars) in P. Recently, Borodin, Ivanova and Jensen showed that if a polytope P in P5 is allowed to have a 5-vertex adjacent to two 5-vertices and two more vertices of degree at most 6, called a (5, 5, 6, 6, ∞)-vertex, then h5(P) can be arbitrarily large. Therefore, we consider the subclass P*5 of 3-polytopes in P5 that avoid (5, 5, 6, 6, ∞)-vertices. For each P*in P*5 without vertices of degree from 7 to 9, it follows from Lebesgue’s Theorem that h5(P*) ≤ 17. Recently, this bound was lowered by Borodin, Ivanova, and Kazak to the sharp bound h5(P*) ≤ 15 assuming the absence of vertices of degree from 7 to 11 in P*. In this note, we extend the bound h5(P*) ≤ 15 to all P*s without vertices of degree from 7 to 9.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom