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

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

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



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






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


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

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

Статьи

$2$-дистанционная раскраска разреженных плоских графов

О. В. Бородинa, А. О. Ивановаb, Т. К. Неустроеваb

a Институт математики им. С. Л. Соболева СО РАН
b Якутский государственный университет им. М. К. Аммосова, Институт математики и информатики
Список литературы:
Аннотация: Clearly, the 2-distance chromatic number $\chi_2(G)$ of any graph $G$ with maximum degree $\Delta$ is at least $\Delta+1$. We prove that if $G$ is planar and its girth is large enough (w.r.t. a fixed $\Delta$), then $\chi_2(G)=\Delta+1$.
Поступила 29 октября 2004 г., опубликована 16 ноября 2004 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.172.2
MSC: 05С15
Образец цитирования: О. В. Бородин, А. О. Иванова, Т. К. Неустроева, “$2$-дистанционная раскраска разреженных плоских графов”, Сиб. электрон. матем. изв., 1 (2004), 76–90
Цитирование в формате AMSBIB
\RBibitem{BorIvaNeu04}
\by О.~В.~Бородин, А.~О.~Иванова, Т.~К.~Неустроева
\paper $2$-дистанционная раскраска разреженных плоских графов
\jour Сиб. электрон. матем. изв.
\yr 2004
\vol 1
\pages 76--90
\mathnet{http://mi.mathnet.ru/semr7}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2132449}
\zmath{https://zbmath.org/?q=an:1077.05040}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr7
  • https://www.mathnet.ru/rus/semr/v1/p76
  • Эта публикация цитируется в следующих 21 статьяx:
    1. 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
    2. 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
    3. 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
    4. 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
    5. 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
    6. 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
    7. Borodin O.V., “Colorings of Plane Graphs: a Survey”, Discrete Math., 313:4 (2013), 517–539  crossref  mathscinet  mathscinet  zmath  isi  elib
    8. 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
    9. О. В. Бородин, А. О. Иванова, “Инъективная $(\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
    10. О. В. Бородин, А. О. Иванова, “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
    11. 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
    12. Calamoneri T., “The L(h, k)-Labelling Problem: An Updated Survey and Annotated Bibliography”, The Computer Journal, 54:8 (2011), 1344–1371  crossref  isi
    13. А. О. Иванова, “Предписанная 2-дистанционная $(\Delta+1)$-раскраска плоских графов с обхватом не менее 7”, Дискретн. анализ и исслед. опер., 17:5 (2010), 22–36  mathnet  mathscinet  zmath
    14. Zhang X., Liu G., Wu J.-L., “k-forested coloring of planar graphs with large girth”, Proc Japan Acad Ser A Math Sci, 86:10 (2010), 169–173  crossref  mathscinet  zmath  isi  elib
    15. О. В. Бородин, А. О. Иванова, “Предписанная 2–дистанционная $(\Delta+2)$-раскраска плоских графов с обхватом 6 и $\Delta\ge24$”, Сиб. матем. журн., 50:6 (2009), 1216–1224  mathnet  mathscinet; 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  crossref  isi
    16. Borodin O.V., Ivanova A.O., “$2$-distance $(\Delta+2)$-coloring of planar graphs with girth six and $\Delta\ge 18$”, Discrete Math., 309:23-24 (2009), 6496–6502  crossref  mathscinet  zmath  isi  elib
    17. 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  crossref  mathscinet  zmath  isi  elib
    18. Dvorak Z., Kral D., Nejedly P., Skrekovski R., “Coloring squares of planar graphs with girth six”, European J Combin, 29:4 (2008), 838–849  crossref  mathscinet  zmath  isi
    19. О. В. Бородин, А. О. Иванова, Т. К. Неустроева, “Предписанная 2-дистанционная $(\Delta+1)$-раскраска плоских графов с заданным обхватом”, Дискретн. анализ и исслед. опер., сер. 1, сер. 1, 14:3 (2007), 13–30  mathnet  mathscinet  zmath; J. Appl. Industr. Math., 2:3 (2008), 317–328  crossref
    20. О. В. Бородин, А. О. Иванова, Т. К. Неустроева, “Предписанная $(p,q)$-раскраска разреженных плоских графов”, Сиб. электрон. матем. изв., 3 (2006), 355–361  mathnet  mathscinet  zmath
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:459
    PDF полного текста:93
    Список литературы:75
     
      Обратная связь:
    math-net2025_01@mi-ras.ru
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025