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

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

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


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




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

Математические труды, 2018, том 21, номер 2, страницы 61–71
DOI: https://doi.org/10.17377/mattrudy.2018.21.202 (Mi mt338) 		 
Эта публикация цитируется в 16 научных статьях (всего в 16 статьях)

Об отличиях DP-раскраски от предписанной раскраски

А. Ю. Бернштейнa, А. В. Косточкаab

a Университет штата Иллинойс, кафедра математики, Урбана, IL, США
b Институт математики им. С. Л. Соболева СО РАН, просп. Академика Коптюга, 4, Новосибирск, 630090 РОССИЯ
PDF полного текста (258 kB) Список цитирования (16)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.17377/mattrudy.2018.21.202
Аннотация: Дворжак и Постл [14] недавно ввели обобщение предписанной раскраски графов, которое мы называем DP-раскраской. Многие известные верхние оценки на предписанное хроматическое число графа также верны для его DP-хроматического числа, но в некоторых отношениях предписанные и DP-раскраски существенно отличаются друг от друга. В этой статье рассматриваются примеры таких различий. В частности, показано, что существуют плоские двудольные графы с DP-хроматическим числом $4$ и что реберное DP-хроматическое число $d$-регулярного графа, $d \geq 2$, не может быть меньше чем $d+1$.
Ключевые слова и фразы: предписанная раскраска графов, раскраска ребер, DP-раскраска графов.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 18-01-00353_a
16-01-00499_a
National Science Foundation DMS-1600592
Работа первого автора поддержана стипендией штата Иллинойс. Работа второго автора поддержана грантами РФФИ (коды проектов 18-01-00353A и 16-01-00499), а также грантом NSF DMS-1600592.
Статья поступила: 18.12.2017
Англоязычная версия:
Siberian Advances in Mathematics, 2019, Volume 29, Pages 183–189
DOI: https://doi.org/10.3103/S1055134419030039
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.17
Образец цитирования: А. Ю. Бернштейн, А. В. Косточка, “Об отличиях DP-раскраски от предписанной раскраски”, Матем. тр., 21:2 (2018), 61–71; Siberian Adv. Math., 29 (2019), 183–189
Цитирование в формате AMSBIB
\RBibitem{BerKos18}
\by А.~Ю.~Бернштейн, А.~В.~Косточка
\paper Об отличиях DP-раскраски от предписанной раскраски
\jour Матем. тр.
\yr 2018
\vol 21
\issue 2
\pages 61--71
\mathnet{http://mi.mathnet.ru/mt338}
\crossref{https://doi.org/10.17377/mattrudy.2018.21.202}
\transl
\jour Siberian Adv. Math.
\yr 2019
\vol 29
\pages 183--189
\crossref{https://doi.org/10.3103/S1055134419030039}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85071428401}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mt338
  • https://www.mathnet.ru/rus/mt/v21/i2/p61
    • Эта публикация цитируется в следующих 16 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математические труды Siberian Advances in Mathematics
    Статистика просмотров:
    Страница аннотации:316
    PDF полного текста:142
    Список литературы:44
    Первая страница:5
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024