В. А. Аксенов, О. В. Бородин, А. Н. Глебов, “Продолжение $3$-раскраски с $7$-грани на плоский граф без $3$-циклов”, Сиб. электрон. матем. изв., 2004, том 1,страницы 117

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

Статьи

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

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

^a Новосибирский государственный университет
^b Институт математики им. С. Л. Соболева СО РАН

Аннотация: We characterize the $3$-colourings of a $7$-face in a plane graph without $3$-cycles that can be extended to a $3$-colouring of the whole graph.

УДК: 519.172.2

MSC: 05C15

Поступила 18 ноября 2004 г., опубликована 14 декабря 2004 г.