В. А. Аксёнов, О. В. Бородин, А. Н. Глебов, “Продолжение 3-раскраски с 6-грани на плоский граф без 3-циклов”, Дискретн. анализ и исслед. опер., сер. 1, 2003, том 10, выпуск 3,страницы 3

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

Продолжение 3-раскраски с 6-грани на плоский граф без 3-циклов

В. А. Аксёнов, О. В. Бородин, А. Н. Глебов

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

Аннотация: Получены необходимые и достаточные условия продолжаемости правильной 3-раскраски вершин некоторой 6-грани до правильной 3-раскраски вершин плоского графа без циклов длины 3.

УДК: 519.17

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