О. В. Бородин, А. О. Иванова, Т. К. Неустроева, “Предписанная 2-дистанционная $(\Delta+1)$-раскраска плоских графов с заданным обхватом”, Дискретн. анализ и исслед. опер., сер. 1, 2007, том 14, выпуск 3,страницы 13

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

Предписанная 2-дистанционная $(\Delta+1)$-раскраска плоских графов с заданным обхватом

О. В. Бородин^a, А. О. Иванова^b, Т. К. Неустроева^b

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

Аннотация: Определены достаточные условия (в терминах обхвата и максимальной степени), при выполнении которых предписанное 2-дистанционное хроматическое число планарного графа $G$ с максимальной степенью $\Delta$ равно $(\Delta+1)$.
Библ. 2.

УДК: 519.172

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