Loading [MathJax]/jax/output/CommonHTML/jax.js
Сибирские электронные математические известия
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Сиб. электрон. матем. изв.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Сибирские электронные математические известия, 2004, том 1, страницы 129–141 (Mi semr12)  

Эта публикация цитируется в 34 научных статьях (всего в 34 статьях)

Статьи

Достаточные условия 2-дистанционной Δ+1 раскрашиваемости плоских графов

О. В. Бородин, А. Н. Глебов, А. О. Иванова, Т. К. Неустроева, В. А. Ташкинов
Список литературы:
Аннотация: A trivial lower bound for the 2-distance chromatic number χ2(G) of any graph G with maximum degree Δ is Δ+1. We prove that if G is planar and its girth is at least 7, then χ2(G)=Δ+1 whenever Δ30. On the other hand, we construct planar graphs with girth 5 and 6 that have arbitrarily large Δ and χ2(G)>Δ+1.
Поступила 1 декабря 2004 г., опубликована 14 декабря 2004 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.172.2
MSC: 05С15
Образец цитирования: О. В. Бородин, А. Н. Глебов, А. О. Иванова, Т. К. Неустроева, В. А. Ташкинов, “Достаточные условия 2-дистанционной Δ+1 раскрашиваемости плоских графов”, Сиб. электрон. матем. изв., 1 (2004), 129–141
Цитирование в формате AMSBIB
\RBibitem{BorGleIva04}
\by О.~В.~Бородин, А.~Н.~Глебов, А.~О.~Иванова, Т.~К.~Неустроева, В.~А.~Ташкинов
\paper Достаточные условия $2$-дистанционной $\Delta+1$ раскрашиваемости плоских графов
\jour Сиб. электрон. матем. изв.
\yr 2004
\vol 1
\pages 129--141
\mathnet{http://mi.mathnet.ru/semr12}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2132454}
\zmath{https://zbmath.org/?q=an:1076.05032}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr12
  • https://www.mathnet.ru/rus/semr/v1/p129
  • Эта публикация цитируется в следующих 34 статьяx:
    1. La H., Montassier M., Pinlou A., Valicov P., “R-Hued (R+1)-Coloring of Planar Graphs With Girth At Least 8 For R >= 9”, Eur. J. Comb., 91 (2021), 103219  crossref  mathscinet  zmath  isi  scopus
    2. Choi I., Cranston D.W., Pierron T., “Degeneracy and Colorings of Squares of Planar Graphs Without 4-Cycles”, Combinatorica, 40:5 (2020), 625–653  crossref  mathscinet  zmath  isi  scopus
    3. 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  crossref  mathscinet  zmath  isi  scopus
    4. Kang R.J., van Loon W., “Tree-Like Distance Colouring For Planar Graphs of Sufficient Girth”, Electron. J. Comb., 26:1 (2019), P1.23  mathscinet  zmath  isi
    5. Dong W. Xu B., “2-Distance Coloring of Planar Graphs Without 4-Cycles and 5-Cycles”, SIAM Discret. Math., 33:3 (2019), 1297–1312  crossref  mathscinet  zmath  isi  scopus
    6. Bonamy M., Cranston D.W., Postle L., “Planar Graphs of Girth At Least Five Are Square (Delta+2)-Choosable”, J. Comb. Theory Ser. B, 134 (2019), 218–238  crossref  mathscinet  zmath  isi  scopus
    7. Dong W., Xu B., “2-Distance Coloring of Planar Graphs With Girth 5”, J. Comb. Optim., 34:4 (2017), 1302–1322  crossref  mathscinet  zmath  isi  scopus
    8. Cranston D.W., Jaeger B., “List-Coloring the Squares of Planar Graphs Without 4-Cycles and 5-Cycles”, J. Graph Theory, 85:4 (2017), 721–737  crossref  mathscinet  zmath  isi  scopus
    9. Dong W., Lin W., “On 2-Distance Coloring of Plane Graphs With Girth 5”, Discret Appl. Math., 217:3 (2017), 495–505  crossref  mathscinet  zmath  isi  scopus
    10. 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  crossref  mathscinet  zmath  isi  elib
    11. 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  crossref  mathscinet  zmath  isi  elib
    12. Bonamy M., Leveque B., Pinlou A., “2-Distance Coloring of Sparse Graphs”, J. Graph Theory, 77:3 (2014), 190–218  crossref  mathscinet  zmath  isi  elib
    13. Bonamy M., Leveque B., Pinlou A., “List Coloring the Square of Sparse Graphs With Large Degree”, Eur. J. Comb., 41 (2014), 128–137  crossref  mathscinet  zmath  isi  elib
    14. Borodin O.V., “Colorings of Plane Graphs: a Survey”, Discrete Math., 313:4 (2013), 517–539  crossref  mathscinet  mathscinet  zmath  isi  elib
    15. 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  crossref  mathscinet  zmath  isi  elib
    16. Bu Yu., Zhu X., “An Optimal Square Coloring of Planar Graphs”, J. Comb. Optim., 24:4 (2012), 580–592  crossref  mathscinet  mathscinet  zmath  isi  elib
    17. О. В. Бородин, А. О. Иванова, “Инъективная $(\Delta+1)$-раскраска плоских графов с обхватом 6”, Сиб. матем. журн., 52:1 (2011), 30–38  mathnet  mathscinet; O. V. Borodin, A. O. Ivanova, “Injective $(\Delta+1)$-coloring of planar graphs with girth 6”, Siberian Math. J., 52:1 (2011), 23–29  crossref  isi
    18. О. В. Бородин, А. О. Иванова, “2-дистанционная 4-раскраска плоских субкубических графов”, Дискретн. анализ и исслед. опер., 18:2 (2011), 18–28  mathnet  mathscinet  zmath; O. V. Borodin, A. O. Ivanova, “2-distance 4-coloring of planar subcubic graphs”, J. Appl. Industr. Math., 5:4 (2011), 535–541  crossref
    19. Borodin O.V., Ivanova A.O., “List injective colorings of planar graphs”, Discrete Math, 311:2–3 (2011), 154–165  crossref  mathscinet  zmath  isi  elib
    20. Calamoneri T., “The L(h, k)-Labelling Problem: An Updated Survey and Annotated Bibliography”, The Computer Journal, 54:8 (2011), 1344–1371  crossref  isi
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:435
    PDF полного текста:95
    Список литературы:58
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025