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