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

Дискретн. анализ и исслед. опер., сер. 1, 1998, том 5, выпуск 4, страницы 6–17 (Mi da366)

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

Высота младших граней в плоских нормальных картах

О. В. Бородинa, Д. В. Лопаревb

a Институт математики им. С. Л. Соболева СО РАН
b Новосибирский государственный университет

Аннотация: Высотой грани в плоском графе называется наибольшая степень инцидентных ей вершин. При соответствующих необходимых условиях доказано существование в любой плоской нормальной карте либо 3-грани высоты не более 20, либо 4-грани высоты не более 11, либо 5-грани высоты не более 5. Точность оценок 20 и 5 подтверждена примерами. Библиогр. 9.

УДК: 519

Статья поступила: 17.06.1998
Переработанный вариант: 02.10.1998



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


© МИАН, 2024