|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Описание $4$-цепей в $3$-многогранниках минимальной степени $5$
О. В. Бородинa, А. О. Ивановаb a Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
b Северо-Восточный федеральный университет им. М. К. Аммосова, ул. Кулаковского, 48, Якутск 677000
Аннотация:
В 1922 г. Франклин доказал, что каждый $3$-многогранник минимальной степени $5$ содержит $5$-вершину, смежную с двумя вершинами степени не больше $6$, причем результат неулучшаем. Далее эта теорема была обобщена и уточнена
в нескольких направлениях. В частности, Йендроль и Мадараш (1996 г.) доказали существование $4$-цепи с суммой степеней вершин не более $23$.
В статье доказано, что каждый $3$-многогранник минимальной степени $5$ содержит $(6,5,6,6)$-цепь или $(5,5,5,7)$-цепь. Результат неулучшаем и уточняет упомянутые выше теоремы.
Ключевые слова:
плоский граф, плоская карта, структурные свойства, $3$-многогранник, $4$-цепь.
Статья поступила: 23.11.2015
Образец цитирования:
О. В. Бородин, А. О. Иванова, “Описание $4$-цепей в $3$-многогранниках минимальной степени $5$”, Сиб. матем. журн., 57:5 (2016), 981–987; Siberian Math. J., 57:5 (2016), 764–768
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj2799 https://www.mathnet.ru/rus/smj/v57/i5/p981
|
Статистика просмотров: |
Страница аннотации: | 215 | PDF полного текста: | 56 | Список литературы: | 51 | Первая страница: | 1 |
|