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

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

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



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






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


Дискретн. анализ и исслед. опер., 2010, том 17, номер 5, страницы 22–36 (Mi da622)  

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

Предписанная 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

    ОТПРАВИТЬ: 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. О. В. Бородин, А. О. Иванова, “Инъективная $(\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
    2. О. В. Бородин, А. О. Иванова, “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
    3. 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
    4. Иванова А.О., “2-граневая 4-раскрашиваемость плоских графов с обхватом не менее 22”, Математические заметки ЯГУ, 18:2 (2011), 52–63  zmath  elib
    5. 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
    6. Borodin O.V., “Colorings of Plane Graphs: a Survey”, Discrete Math., 313:4 (2013), 517–539  crossref  mathscinet  zmath  isi  elib  scopus
    7. 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
    8. 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
    9. 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
    10. Zhu H., Chen Sh., Miao L., Lv X., “On List R-Hued Coloring of Planar Graphs”, J. Comb. Optim., 34:3 (2017), 874–890  crossref  mathscinet  zmath  isi  scopus
    11. 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  crossref  mathscinet  zmath  isi  scopus
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:357
    Полный текст:74
    Литература:34
    Первая стр.:5
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020