|
Дискретн. анализ и исслед. опер., 2010, том 17, номер 5, страницы 22–36
(Mi da622)
|
|
|
|
Эта публикация цитируется в 12 научных статьях (всего в 12 статьях)
Предписанная 2-дистанционная $(\Delta+1)$-раскраска плоских графов с обхватом не менее 7
А. О. Иванова Институт математики при Якутском гос. университете, Якутск, Россия
Аннотация:
Тривиальная нижняя граница для 2-дистанционного хроматического числа $\chi_2(G)$ любого графа $G$ с максимальной степенью $\Delta$ равна $\Delta+1$. Известны примеры графов со сколь угодно большой $\Delta$ и обхватом $g\le6$, для которых $\chi_2(G)\ge\Delta+2$. В работе улучшены известные ограничения на $\Delta$ и $g$, при которых плоский граф $G$ имеет $\chi_2(G)=\Delta+1$. Ил. 2, библиогр. 24.
Ключевые слова:
плоский граф, 2-дистанционная раскраска, предписанная раскраска.
Полный текст:
PDF файл (282 kB)
Список литературы:
PDF файл
HTML файл
Реферативные базы данных:
Тип публикации:
Статья
УДК:
519.17 Статья поступила: 02.02.2010 Переработанный вариант: 28.07.2010
Образец цитирования:
А. О. Иванова, “Предписанная 2-дистанционная $(\Delta+1)$-раскраска плоских графов с обхватом не менее 7”, Дискретн. анализ и исслед. опер., 17:5 (2010), 22–36
Цитирование в формате AMSBIB
\RBibitem{Iva10}
\by А.~О.~Иванова
\paper Предписанная 2-дистанционная $(\Delta+1)$-раскраска плоских графов с~обхватом не менее~7
\jour Дискретн. анализ и исслед. опер.
\yr 2010
\vol 17
\issue 5
\pages 22--36
\mathnet{http://mi.mathnet.ru/da622}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2779349}
\zmath{https://zbmath.org/?q=an:1249.05118}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/da622 http://mi.mathnet.ru/rus/da/v17/i5/p22
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
О. В. Бородин, А. О. Иванова, “Инъективная $(\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
-
Borodin O.V., “Colorings of Plane Graphs: a Survey”, Discrete Math., 313:4 (2013), 517–539
-
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., “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
-
Bonamy M. Leveque B. Pinlou A., “2-Distance Coloring of Sparse Graphs”, J. Graph Theory, 77:3 (2014), 190–218
-
Zhu H., Chen Sh., Miao L., Lv X., “On List R-Hued Coloring of Planar Graphs”, J. Comb. Optim., 34:3 (2017), 874–890
-
Zhu H., Gu Yu., Sheng J., Lu X., “List 2-Distance -Coloring of Planar Graphs Without 4,5-Cycles”, J. Comb. Optim., 36:4 (2018), 1411–1424
-
Yi D., Zhu J., Feng L., Wang J., Yang M., “Optimal R-Dynamic Coloring of Sparse Graphs”, J. Comb. Optim., 38:2 (2019), 545–555
|
Просмотров: |
Эта страница: | 376 | Полный текст: | 78 | Литература: | 36 | Первая стр.: | 5 |
|