|
Дискретн. анализ и исслед. опер., сер. 1, 2005, том 12, номер 3, страницы 32–47
(Mi da70)
|
|
|
|
Эта публикация цитируется в 12 научных статьях (всего в 12 статьях)
Достаточные условия 2-дистанционной $(\Delta+1)$-раскрашиваемости плоских графов с обхватом 6
О. В. Бородинa, А. О. Ивановаb, Т. К. Неустроеваb a Институт математики им. С. Л. Соболева СО РАН
b Якутский государственный университет им. М. К. Аммосова
Аннотация:
Для 2-дистанционного хроматического числа графа $G$ с максимальной степенью $\Delta$ нижняя граница равна $\Delta+1$. Известно, что если $G$ планарен, а его обхват не меньше 7, то при достаточно большой $\Delta$ эта оценка достигается, но при обхвате 6 это не так. В статье доказано, что если граф $G$ с обхватом 6 планарен, каждое его ребро инцидентно вершине степени 1 или 2, а $\Delta\geqslant 179$, то $\chi_2(G)=\Delta+1$.
Полный текст:
PDF файл (277 kB)
Список литературы:
PDF файл
HTML файл
Реферативные базы данных:
УДК:
519.71 Статья поступила: 22.12.2004 Переработанный вариант: 13.06.2005
Образец цитирования:
О. В. Бородин, А. О. Иванова, Т. К. Неустроева, “Достаточные условия 2-дистанционной $(\Delta+1)$-раскрашиваемости плоских графов с обхватом 6”, Дискретн. анализ и исслед. опер., сер. 1, 12:3 (2005), 32–47
Цитирование в формате AMSBIB
\RBibitem{BorIvaNeu05}
\by О.~В.~Бородин, А.~О.~Иванова, Т.~К.~Неустроева
\paper Достаточные условия 2-дистанционной $(\Delta+1)$-раскрашиваемости плоских графов с~обхватом~6
\jour Дискретн. анализ и исслед. опер., сер.~1
\yr 2005
\vol 12
\issue 3
\pages 32--47
\mathnet{http://mi.mathnet.ru/da70}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2197792}
\zmath{https://zbmath.org/?q=an:1249.05113}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/da70 http://mi.mathnet.ru/rus/da/v12/s1/i3/p32
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
О. В. Бородин, А. О. Иванова, Т. К. Неустроева, “Предписанная $(p,q)$-раскраска разреженных плоских графов”, Сиб. электрон. матем. изв., 3 (2006), 355–361
-
О. В. Бородин, А. О. Иванова, Т. К. Неустроева, “Достаточные условия минимальной $2$-дистанционной раскрашиваемости плоских графов с обхватом $6$”, Сиб. электрон. матем. изв., 3 (2006), 441–450
-
О. В. Бородин, А. О. Иванова, “Предписанная 2–дистанционная $(\Delta+2)$-раскраска плоских графов с обхватом 6 и $\Delta\ge24$”, Сиб. матем. журн., 50:6 (2009), 1216–1224
; O. V. Borodin, A. O. Ivanova, “List 2-distance $(\Delta+2)$-coloring of planar graphs with girth 6 and $\Delta\ge24$”, Siberian Math. J., 50:6 (2009), 958–964 -
Borodin O.V., Ivanova A.O., “2-distance (Delta+2)-coloring of planar graphs with girth six and Delta >= 18”, Discrete Math, 309:23–24 (2009), 6496–6502
-
Borodin O.V., Ivanova A.O., “List 2-distance (Delta+2)-coloring of planar graphs with girth six”, European J Combin, 30:5 (2009), 1257–1262
-
А. О. Иванова, “Предписанная 2-дистанционная $(\Delta+1)$-раскраска плоских графов с обхватом не менее 7”, Дискретн. анализ и исслед. опер., 17:5 (2010), 22–36
-
О. В. Бородин, А. О. Иванова, “Инъективная $(\Delta+1)$-раскраска плоских графов с обхватом 6”, Сиб. матем. журн., 52:1 (2011), 30–38
; O. V. Borodin, A. O. Ivanova, “Injective $(\Delta+1)$-coloring of planar graphs with girth 6”, Siberian Math. J., 52:1 (2011), 23–29 -
О. В. Бородин, А. О. Иванова, “2-дистанционная 4-раскраска плоских субкубических графов”, Дискретн. анализ и исслед. опер., 18:2 (2011), 18–28
; O. V. Borodin, A. O. Ivanova, “2-distance 4-coloring of planar subcubic graphs”, J. Appl. Industr. Math., 5:4 (2011), 535–541 -
Borodin O.V., Ivanova A.O., “List injective colorings of planar graphs”, Discrete Math, 311:2–3 (2011), 154–165
-
Иванова А.О., “2-граневая 4-раскрашиваемость плоских графов с обхватом не менее 22”, Математические заметки ЯГУ, 18:2 (2011), 52–63
-
Borodin O.V., Ivanova A.O., “List 2-facial 5-colorability of plane graphs with girth at least 12”, Discrete Math, 312:2 (2012), 306–314
-
Bu Yu. Yan X., “List 2-Distance Coloring of Planar Graphs”, J. Comb. Optim., 30:4, SI (2015), 1180–1195
|
Просмотров: |
Эта страница: | 300 | Полный текст: | 81 | Литература: | 47 |
|