RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 2016, том 57, номер 5, страницы 981–987 (Mi smj2799)

Эта публикация цитируется в 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$-цепь.

УДК: 519.17

Статья поступила: 23.11.2015

DOI: 10.17377/smzh.2016.57.504


 Англоязычная версия: Siberian Mathematical Journal, 2016, 57:5, 764–768

Реферативные базы данных:


© МИАН, 2024