RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1991, том 3, выпуск 4, страницы 24–27 (Mi dm816)

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

Совместное обобщение теорем Лебега и Коцига о комбинаторике плоских карт

О. В. Бородин


Аннотация: Весом ребра в карте или многограннике называется сумма степеней его концевых вершин. Карта нормальна, если не содержит вершин или граней, инцидентных менее чем трем ребрам. Доказано, что всякая плоская нормальная карта содержит: либо 3-грань, инцидентную ребру веса не более 13; либо 4-грань, инцидентную ребру веса не более 8; либо 5-грань, инцидентную ребру веса 6. Все границы – 13, 8 и 6 – достижимы.

УДК: 519

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



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


© МИАН, 2024