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

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

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



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






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


Дискретн. анализ и исслед. опер., сер. 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{http://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

    ОТПРАВИТЬ: 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. О. В. Бородин, А. О. Иванова, “Предписанная 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
    2. 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  crossref  mathscinet  zmath  isi  elib  scopus
    3. 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  scopus
    4. А. О. Иванова, “Предписанная 2-дистанционная $(\Delta+1)$-раскраска плоских графов с обхватом не менее 7”, Дискретн. анализ и исслед. опер., 17:5 (2010), 22–36  mathnet  mathscinet  zmath
    5. Cranston D.W., Kim Seog-Jin, Yu Gexin, “Injective colorings of sparse graphs”, Discrete Math., 310:21 (2010), 2965–2973  crossref  mathscinet  zmath  isi  elib  scopus
    6. 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  scopus
    7. Borodin O.V., Ivanova A.O., Montassier M., Raspaud A., “(k, 1)-coloring of sparse graphs”, Discrete Math, 312:6 (2012), 1128–1135  crossref  mathscinet  zmath  isi  elib  scopus
    8. Li R., Xu B., “Injective choosability of planar graphs of girth five and six”, Discrete Math, 312:6 (2012), 1260–1265  crossref  mathscinet  zmath  isi  elib  scopus
    9. 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  scopus
    10. Borodin O.V., “Colorings of Plane Graphs: a Survey”, Discrete Math., 313:4 (2013), 517–539  crossref  mathscinet  zmath  isi  elib  scopus
    11. Bu Yu., Lu K., “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
    12. 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  scopus
    13. 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  scopus
    14. 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  crossref  mathscinet  zmath  isi  elib  scopus
    15. 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  scopus
    16. 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  scopus
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:240
    Полный текст:59
    Литература:44
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019