|
Дискретн. анализ и исслед. опер., сер. 1, 2007, том 14, номер 3, страницы 13–30
(Mi da203)
|
|
|
|
Эта публикация цитируется в 16 научных статьях (всего в 16 статьях)
Предписанная 2-дистанционная $(\Delta+1)$-раскраска плоских графов с заданным обхватом
О. В. Бородинa, А. О. Ивановаb, Т. К. Неустроеваb a Институт математики им. С. Л. Соболева СО РАН
b Институт математики и информатики, Якутский государственный университет им. М. К. Аммосова
Аннотация:
Определены достаточные условия (в терминах обхвата и максимальной степени), при выполнении которых предписанное 2-дистанционное хроматическое число планарного графа $G$ с максимальной степенью $\Delta$ равно $(\Delta+1)$.
Библ. 2.
Полный текст:
PDF файл (300 kB)
Список литературы:
PDF файл
HTML файл
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2008, 2:3, 317–328
Реферативные базы данных:
УДК:
519.172 Статья поступила: 13.04.2007
Образец цитирования:
О. В. Бородин, А. О. Иванова, Т. К. Неустроева, “Предписанная 2-дистанционная $(\Delta+1)$-раскраска плоских графов с заданным обхватом”, Дискретн. анализ и исслед. опер., сер. 1, 14:3 (2007), 13–30; J. Appl. Industr. Math., 2:3 (2008), 317–328
Цитирование в формате AMSBIB
\RBibitem{BorIvaNeu07}
\by О.~В.~Бородин, А.~О.~Иванова, Т.~К.~Неустроева
\paper Предписанная 2-дистанционная $(\Delta+1)$-раскраска плоских графов с~заданным обхватом
\jour Дискретн. анализ и исслед. опер., сер.~1
\yr 2007
\vol 14
\issue 3
\pages 13--30
\mathnet{http://mi.mathnet.ru/da203}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2391915}
\zmath{https://zbmath.org/?q=an:1249.05114}
\transl
\jour J. Appl. Industr. Math.
\yr 2008
\vol 2
\issue 3
\pages 317--328
\crossref{https://doi.org/10.1134/S1990478908030034}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-52749098084}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/da203 http://mi.mathnet.ru/rus/da/v14/s1/i3/p13
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
О. В. Бородин, А. О. Иванова, “Предписанная 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\ge18$”, 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
-
Cranston D.W., Kim Seog-Jin, Yu Gexin, “Injective colorings of sparse graphs”, Discrete Math., 310:21 (2010), 2965–2973
-
Borodin O.V., Ivanova A.O., “List injective colorings of planar graphs”, Discrete Math., 311:2-3 (2011), 154–165
-
Borodin O.V., Ivanova A.O., Montassier M., Raspaud A., “(k, 1)-coloring of sparse graphs”, Discrete Math, 312:6 (2012), 1128–1135
-
Li R., Xu B., “Injective choosability of planar graphs of girth five and six”, Discrete Math, 312:6 (2012), 1260–1265
-
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
-
Borodin O.V., “Colorings of Plane Graphs: a Survey”, Discrete Math., 313:4 (2013), 517–539
-
Bu Yu., Lu K., “List Injective Coloring of Planar Graphs with Girth 5, 6, 8”, Discrete Appl. Math., 161:10-11 (2013), 1367–1377
-
Bonamy M., Leveque B., Pinlou A., “List Coloring the Square of Sparse Graphs with Large Degree”, Eur. J. Comb., 41 (2014), 128–137
-
Bonamy M., Leveque B., Pinlou A., “Graphs with Maximum Degree Delta >= 17 and Maximum Average Degree Less Than 3 Are List 2-Distance (Delta+2)-Colorable”, Discrete Math., 317 (2014), 19–32
-
Cranston D.W. Skrekovski R., “Sufficient Sparseness Conditions for G(2) to Be (Delta+1)-Choosable, When Delta >= 5”, Discrete Appl. Math., 162 (2014), 167–176
-
Zhu H., Hou L., Chen W., Lu X., “The l(P, Q)-Labelling of Planar Graphs Without 4-Cycles”, Discrete Appl. Math., 162 (2014), 355–363
-
Bonamy M. Leveque B. Pinlou A., “2-Distance Coloring of Sparse Graphs”, J. Graph Theory, 77:3 (2014), 190–218
|
Просмотров: |
Эта страница: | 276 | Полный текст: | 77 | Литература: | 45 |
|