|
Сибирский математический журнал, 2009, том 50, номер 6, страницы 1216–1224
(Mi smj2043)
|
|
|
|
Эта публикация цитируется в 13 научных статьях (всего в 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-дистанционная раскраска, предписанная раскраска.
Статья поступила: 11.08.2008
Образец цитирования:
О. В. Бородин, А. О. Иванова, “Предписанная 2–дистанционная $(\Delta+2)$-раскраска плоских графов с обхватом 6 и $\Delta\ge24$”, Сиб. матем. журн., 50:6 (2009), 1216–1224; Siberian Math. J., 50:6 (2009), 958–964
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj2043 https://www.mathnet.ru/rus/smj/v50/i6/p1216
|
Статистика просмотров: |
Страница аннотации: | 426 | PDF полного текста: | 81 | Список литературы: | 48 |
|