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

Сиб. матем. журн., 2015, том 56, номер 2, страницы 338–350 (Mi smj2641)

Эта публикация цитируется в 12 статьях

Вершинно-граневый вес ребер в $3$-многогранниках

О. В. Бородинa, А. О. Ивановаb

a Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
b Северо-Восточный федеральный университет им. М. К. Аммосова, ул. Кулаковского, 48, Якутск 677013

Аннотация: Весом $w(e)$ ребра $e$ в $3$-многограннике называется сумма степеней двух вершин и двух граней, инцидентных $e$. В 1940 г. Лебег доказал, что каждый $3$-многогранник без так называемых пирамидальных ребер содержит ребро $e$ с $w(e)\le21$. В 1995 г. эта верхняя оценка была улучшена С. В. Августиновичем и О. В. Бородиным до $20$. Отметим, что в $n$-пирамиде каждое ребро пирамидально и имеет вес $n+9$. Недавно мы построили $3$-многогранник без пирамидальных ребер, удовлетворяющий неравенству $w(e)\ge18$ для каждого $e$.
Цель статьи – доказать, что каждый $3$-многогранник без пирамидальных ребер содержит ребро $e$ с $w(e)\le18$.
В других терминах это означает, что каждая плоская четыреангуляция без граней, инцидентных трем вершинам степени $3$, содержит грань с суммой степеней вершин не более $18$, причем оценка точна.

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

УДК: 519.17

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


 Англоязычная версия: Siberian Mathematical Journal, 2015, 56:2, 275–284

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


© МИАН, 2024