С. В. Августинович, О. В. Бородин, А. Э. Фрид, “Дистрибутивные раскраски плоских триангуляций минимальной степени пять”, Дискретн. анализ и исслед. опер., сер. 1, 2001, том 8, выпуск 1,страницы 3

Эта публикация цитируется в 7 статьях

Дистрибутивные раскраски плоских триангуляций минимальной степени пять

С. В. Августинович, О. В. Бородин, А. Э. Фрид

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Раскраска вершин графа называется дистрибутивной, если цвет каждой вершины в ней однозначно определяет число смежных с ней вершин каждого цвета. Описываются дистрибутивные раскраски в два цвета плоских триангуляции минимальной степени пять. Ил. 15, библиогр. 5.

УДК: 519.17

Статья поступила: 20.07.2000