RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки СВФУ // Архив

Математические заметки СВФУ, 2016, том 23, выпуск 1, страницы 46–55 (Mi svfu14)

Математика

Точное описание 4-цепей в 3-многогранниках с минимальной степенью 5

А. О. Иванова

Северо-Восточный федеральный университет им. М. К. Аммосова, ул. Кулаковского, 48, Якутск 677000

Аннотация: В 1922 г. Франклин доказал, что каждый 3-многогранник P5 с минимальной степенью 5 содержит 5-вершину, смежную с двумя вершинами степени не более 6, причем результат неулучшаем. В дальнейшем он был уточнен в нескольких направлениях. В частности, Йендроль и Мадараш (1996) доказали существование 4-цепи, сумма степеней вершин которой не превышает 23. Цель данной заметки доказать, что каждый P5 содержит (5, 6, 6, 6)-цепь или (5, 5, 5, 7)-цепь, причем результат не улучшаем ни по одному из параметров.

Ключевые слова: плоский граф, плоская карта, структурные свойства, 3-многогранник, 4-цепь.

УДК: 519.172.2

Поступила в редакцию: 17.04.2016



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


© МИАН, 2024