Том 5, серия 1, номер 4, 1998 г., Стр. 6-17
УДК 519
О. В. Бородин, Д. В. Лопарев
Высота младших граней в плоских нормальных картах
Аннотация:
Высотой грани в плоском графе называется наибольшая степень инцидентных ей вершин. При соответствующих необходимых условиях доказано существование в любой плоской нормальной карте либо 3-грани высоты не более 20, либо 4-грани высоты не более 11, либо 5-грани высоты не более 5. Точность оценок 20 и 5 подтверждена примерами.
Библиогр. 9.
Бородин 0. В. 1
Лопарев Д. В. 2
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
2. Новосибирский гос. университет,
ул. Пирогова, 2, 630090 Новосибирск, Россия
е-mail: brdnoleg@math.nsc.ru
Статья поступила 17 июня 1998 г.
Исправленный вариант — 2 октября 1998 г.
