Том 8, серия 1, номер 1, 2001 г., Стр. 3-16
УДК 519.17
С. В. Августинович, О. В. Бородин, А. Э. Фрид
Дистрибутивные раскраски плоских триангуляций минимальной степени пять
Аннотация:
Раскраска вершин графа называется дистрибутивной, если цвет каждой вершины в ней однозначно определяет число смежных с ней вершин каждого цвета. Описываются дистрибутивные раскраски в два цвета плоских триангуляции минимальной степени пять.
Ил. 15, библиогр. 5.
Августинович С. В. 1
Бородин О. В. 1
Фрид А. Э. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Статья поступила 20 июля 2000 г.
