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

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

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



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






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


Сиб. электрон. матем. изв., 2006, том 3, страницы 355–361 (Mi semr213)  

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

Статьи

Предписанная $(p,q)$-раскраска разреженных плоских графов

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

a Институт математики им. С. Л. Соболева СО РАН
b Якутский государственный университет им. М. К. Аммосова

Аннотация: For plane graphs of large enough girth we prove an upper bound for the list $(p,q)$-chromatic number which differs from the best possible one by at most an additive term that does not depend on $p$.

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

Реферативные базы данных:
Тип публикации: Статья
УДК: 519.172.2
MSC: 05C15
Поступила 3 октября 2006 г., опубликована 20 октября 2006 г.

Образец цитирования: О. В. Бородин, А. О. Иванова, Т. К. Неустроева, “Предписанная $(p,q)$-раскраска разреженных плоских графов”, Сиб. электрон. матем. изв., 3 (2006), 355–361

Цитирование в формате AMSBIB
\RBibitem{BorIvaNeu06}
\by О.~В.~Бородин, А.~О.~Иванова, Т.~К.~Неустроева
\paper Предписанная $(p,q)$-раскраска разреженных плоских графов
\jour Сиб. электрон. матем. изв.
\yr 2006
\vol 3
\pages 355--361
\mathnet{http://mi.mathnet.ru/semr213}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2276031}
\zmath{https://zbmath.org/?q=an:1119.05038}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/semr213
  • http://mi.mathnet.ru/rus/semr/v3/p355

    ОТПРАВИТЬ: 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\ge 18$”, Discrete Math., 309:23-24 (2009), 6496–6502  crossref  mathscinet  zmath  isi  elib
    3. А. О. Иванова, “Предписанная 2-дистанционная $(\Delta+1)$-раскраска плоских графов с обхватом не менее 7”, Дискретн. анализ и исслед. опер., 17:5 (2010), 22–36  mathnet  mathscinet  zmath
    4. 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
    5. Bu Yu., Yan X., “List 2-Distance Coloring of Planar Graphs”, J. Comb. Optim., 30:4, SI (2015), 1180–1195  crossref  mathscinet  zmath  isi  elib
  • Просмотров:
    Эта страница:231
    Полный текст:36
    Литература:27
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020