Аннотация:
Дан обзор работ автора по раскраскам и вложениям графов в поверхности
за последние десять лет. Подробно описано строение окрестностей ребер и граней
в плоском графе, что находит применение в задачах совместной, цикловой
и предписанной раскрасок.
Библиогр. 90
УДК:519.1
Статья поступила: 12.11.1995 Переработанный вариант: 10.09.1996