|
Дискретная математика, 1991, том 3, выпуск 4, страницы 24–27
(Mi dm816)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Совместное обобщение теорем Лебега и Коцига о комбинаторике плоских карт
О. В. Бородин
Аннотация:
Весом ребра в карте или многограннике называется сумма степеней его концевых
вершин. Карта нормальна, если не содержит вершин или граней, инцидентных менее чем трем ребрам. Доказано, что всякая плоская нормальная карта содержит: либо 3-грань, инцидентную ребру веса не более 13; либо 4-грань, инцидентную ребру веса не более 8; либо 5-грань, инцидентную ребру веса 6. Все границы – 13, 8 и 6 – достижимы.
Статья поступила: 25.02.1990
Образец цитирования:
О. В. Бородин, “Совместное обобщение теорем Лебега и Коцига о комбинаторике плоских карт”, Дискрет. матем., 3:4 (1991), 24–27
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm816 https://www.mathnet.ru/rus/dm/v3/i4/p24
|
Статистика просмотров: |
Страница аннотации: | 416 | PDF полного текста: | 127 | Первая страница: | 3 |
|