Том 10, серия 1, номер 3, 2003 г., Стр. 3-11
УДК 519.17
В. А. Аксёнов, О. В. Бородин, А. Н. Глебов
Продолжение 3-раскраски с 6-грани на плоский граф
Аннотация:
Получены необходимые и достаточные условия продолжаемости правильной 3-раскраски вершин некоторой 6-грани до правильной 3-раскраски вершин плоского графа без циклов длины 3.
Аксёнов В. А. 1
Бородин О. В. 1
Глебов А. Н. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Статья поступила 11 апреля 2003 г.
