Том 3, номер 4, 1996 г., Стр. 3-27
УДК 519.1
О. В. Бородин
Раскраски и топологические представления графов
Аннотация:
Дан обзор работ автора по раскраскам и вложениям графов в поверхности за последние десять лет. Подробно описано строение окрестностей ребер и граней в плоском графе, что находит применение в задачах совместной, цикловой и предписанной раскрасок.
Библиогр. 90.
Бородин О. В. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: brdnoleg@math.nsc.ru
Статья поступила 12 ноября 1995 г.
Исправленный вариант — 10 сентября 1996 г.
