RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка

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

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



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






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


Сиб. матем. журн., 2011, том 52, номер 1, страницы 30–38 (Mi smj2175)  

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

Инъективная $(\Delta+1)$-раскраска плоских графов с обхватом 6

О. В. Бородинa, А. О. Ивановаb

a Институт математики им. С. Л. Соболева СО РАН, Новосибирск
b Институт математики при Якутском гос. университете, Якутск

Аннотация: Раскраска графа называется инъективной, если любые две вершины, между которыми существует цепь длины 2, получают разные цвета. Ясно, что минимальное число цветов $\chi_i(G)$ в инъективной раскраске любого графа $G$ не меньше, чем его максимальная степень $\Delta(G)$. Существуют плоские графы с обхватом $g\ge6$ и $\chi_i=\Delta+1$ для любой $\Delta\ge2$. Доказано, что каждый плоский граф с $\Delta\ge18$ и $g\ge6$ имеет $\chi_i\le\Delta+1$.

Ключевые слова: плоский граф, инъективная раскраска, обхват.

Полный текст: PDF файл (318 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Siberian Mathematical Journal, 2011, 52:1, 23–29

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.17
Статья поступила: 03.02.2010

Образец цитирования: О. В. Бородин, А. О. Иванова, “Инъективная $(\Delta+1)$-раскраска плоских графов с обхватом 6”, Сиб. матем. журн., 52:1 (2011), 30–38; Siberian Math. J., 52:1 (2011), 23–29

Цитирование в формате AMSBIB
\RBibitem{BorIva11}
\by О.~В.~Бородин, А.~О.~Иванова
\paper Инъективная $(\Delta+1)$-раскраска плоских графов с~обхватом~6
\jour Сиб. матем. журн.
\yr 2011
\vol 52
\issue 1
\pages 30--38
\mathnet{http://mi.mathnet.ru/smj2175}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2810248}
\transl
\jour Siberian Math. J.
\yr 2011
\vol 52
\issue 1
\pages 23--29
\crossref{https://doi.org/10.1134/S0037446606010034}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000288172400003}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-79952430442}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/smj2175
  • http://mi.mathnet.ru/rus/smj/v52/i1/p30

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. O. V. Borodin, “Colorings of plane graphs: a survey”, Discrete Math., 313:4 (2013), 517–539  crossref  mathscinet  zmath  isi  elib  scopus
    2. Yu. Bu, K. Lu, “List injective coloring of planar graphs with girth $5, 6, 8$”, Discrete Appl. Math., 161:10-11 (2013), 1367–1377  crossref  mathscinet  zmath  isi  elib  scopus
    3. W. Dong, W. Lin, “Injective coloring of planar graphs with girth $6$”, Discrete Math., 313:12 (2013), 1302–1311  crossref  mathscinet  zmath  isi  elib  scopus
    4. M. Bonamy, B. Leveque, A. Pinlou, “Graphs with maximum degree $\Delta \ge 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  scopus
    5. Yu. Bu, K. Lu, Sh. Yang, “Two smaller upper bounds of list injective chromatic number”, J. Comb. Optim., 29:2 (2015), 373–388  crossref  mathscinet  zmath  isi  scopus
    6. B. Luzar, R. Skrekovski, “Counterexamples to a conjecture on injective colorings”, ARS Math. Contemp., 8:2 (2015), 291–295  crossref  mathscinet  zmath  isi  elib
    7. H.-Yu. Chen, J.-L. Wu, “List injective coloring of planar graphs with girth $G \ge 6$”, Discrete Math., 339:12 (2016), 3043–3051  crossref  mathscinet  zmath  isi  scopus
    8. W. Dong, B. Xu, “2-distance coloring of planar graphs with girth $5$”, J. Comb. Optim., 34:4 (2017), 1302–1322  crossref  mathscinet  zmath  isi  scopus
    9. Mozafari-Nia M., Omoomi B., “Injective Chromatic Number of Outerplanar Graphs”, Taiwan. J. Math., 22:6 (2018), 1309–1320  crossref  mathscinet  zmath  isi  scopus
    10. Bu Yu., Wang Ch., Yang Sh., “List Injective Coloring of Planar Graphs”, ARS Comb., 141 (2018), 191–211  mathscinet  zmath  isi
    11. Bu Yu., Qi Ch., “Injective Edge Coloring of Sparse Graphs”, Discret. Math. Algorithms Appl., 10:2 (2018), 1850022  crossref  mathscinet  isi  scopus
  • Сибирский математический журнал Siberian Mathematical Journal
    Просмотров:
    Эта страница:268
    Полный текст:73
    Литература:32
    Первая стр.:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021