RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 2009, том 50, номер 6, страницы 1216–1224 (Mi smj2043)

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

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

О. В. Бородинa, А. О. Ивановаb

a Институт математики им. С. Л. Соболева СО РАН
b Институт математики при Якутском гос. университете, г. Якутск

Аннотация: В работе [1] доказано, что каждый плоский граф с обхватом $g\ge6$ и максимальной степенью $\Delta\ge8821$ 2-дистанционно $(\Delta+2)$-раскрашиваем. Мы доказываем, что каждый плоский граф с $g\ge6$ и $\Delta\ge24$ предписанно 2-дистанционно $(\Delta+2)$-раскрашиваем.

Ключевые слова: плоский граф, 2-дистанционная раскраска, предписанная раскраска.

УДК: 519.172.2

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


 Англоязычная версия: Siberian Mathematical Journal, 2009, 50:6, 958–964

Реферативные базы данных:


© МИАН, 2024