|
Дискретный анализ и исследование операций, сер. 1, 1998, том 5, выпуск 4, страницы 6–17
(Mi da366)
|
|
|
|
Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)
Высота младших граней в плоских нормальных картах
О. В. Бородинa, Д. В. Лопаревb a Институт математики им. С. Л. Соболева СО РАН
b Новосибирский государственный университет
Аннотация:
Высотой грани в плоском графе называется наибольшая степень инцидентных ей вершин. При соответствующих необходимых условиях доказано существование в любой плоской нормальной карте либо 3-грани высоты не более 20, либо 4-грани высоты не более 11, либо 5-грани высоты не более 5. Точность оценок 20 и 5 подтверждена примерами. Библиогр. 9.
Статья поступила: 17.06.1998 Переработанный вариант: 02.10.1998
Образец цитирования:
О. В. Бородин, Д. В. Лопарев, “Высота младших граней в плоских нормальных картах”, Дискретн. анализ и исслед. опер., сер. 1, 5:4 (1998), 6–17
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da366 https://www.mathnet.ru/rus/da/v5/s1/i4/p6
|
Статистика просмотров: |
Страница аннотации: | 298 | PDF полного текста: | 79 | Список литературы: | 2 |
|