|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Дискретная математика и математическая кибернетика
Light neighborhoods of 55-vertices in 33-polytopes with minimum degree 55
O. V. Borodina, A. O. Ivanovab a Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia
b Ammosov North-Eastern Federal University, str. Kulakovskogo, 48,
677000, Yakutsk, Russia
Аннотация:
In 1940, in attempts to solve the Four Color Problem, Henry Lebesgue gave an approximate description of the neighborhoods of 55-vertices in the class P5P5 of 33-polytopes with minimum degree 55.
Given a 33-polytope PP, by w(P)w(P) (h(P)h(P)) we denote the minimum degree-sum (minimum of the maximum degrees) of the neighborhoods of 55-vertices in PP.
A 5∗5∗-vertex is a 55-vertex adjacent to four 55-vertices. It is known that if a polytope PP in P5P5 has a 5∗5∗-vertex, then h(P)h(P) can be arbitrarily large.
For each PP without vertices of degrees from 66 to 99 and 5∗5∗-vertices in P5P5, it follows from Lebesgue's Theorem that w(P)⩽44 and h(P)⩽14.
In this paper, we prove that every such polytope P satisfies w(P)⩽42 and h(P)⩽12, where both bounds are tight.
Ключевые слова:
planar map, planar graph, 3-polytope, structural properties, height, weight.
Поступила 18 мая 2016 г., опубликована 30 июня 2016 г.
Образец цитирования:
O. V. Borodin, A. O. Ivanova, “Light neighborhoods of 5-vertices in 3-polytopes with minimum degree 5”, Сиб. электрон. матем. изв., 13 (2016), 584–591
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr695 https://www.mathnet.ru/rus/semr/v13/p584
|
Статистика просмотров: |
Страница аннотации: | 254 | PDF полного текста: | 71 | Список литературы: | 68 |
|