RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 2002, том 9, выпуск 3, страницы 29–39 (Mi da178)

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

Усиление теоремы Лебега о строении младших граней в выпуклых многогранниках

О. В. Бородин


Аннотация: Доказано, что каждый 3-многогранник содержит грань, в которой набор степеней вершин мажорируется одной из следующих последовательностей:
\begin{gather*} (3,6,\infty),(3,8,22),(3,9,15),(3,10,13),(3,11,12), \\ (4,4,\infty),(4,5,17),(4,6,11),(4,7,8),(5,5,8),(5,6,6), \\ (3,3,3,\infty),(3,3,4,11),(3,3,5,7),(3,4,4,5),(3,3,3,3,5). \end{gather*}
Тем самым полученное в 1940 г. А. Лебегом описание строения младших граней 3-связных плоских графов улучшается по девяти параметрам без ухудшения остальных.
Библиогр. 14.

УДК: 519.172.2

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



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


© МИАН, 2024