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

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

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


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




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

Сибирские электронные математические известия, 2008, том 5, страницы 417–426 (Mi semr116)  
Эта публикация цитируется в 12 научных статьях (всего в 12 статьях)

Статьи

Circular $(5,2)$-coloring of sparse graphs

O. V. Borodina, S. G. Hartkeb, A. O. Ivanovac, A. V. Kostochkaa, D. B. Westb

a Sobolev Institute of Mathematics, Novosibirsk, Russia
b University of Illinois, Urbana, USA
c Yakutsk State University
PDF полного текста (731 kB) Список цитирования (12)
Список литературы:
PDF
HTML
Аннотация: We prove that every triangle-free graph whose subgraphs all have average degree less than $\frac{12}5$ has a circular $(5,2)$-coloring. This includes planar and projective-planar graphs with girth at least $12$.
Ключевые слова: triangle-free graph, circular $(k,d)$-coloring, projective-planar graph.
Поступила 14 августа 2008 г., опубликована 29 октября 2008 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.172.2
MSC: 05С15
Язык публикации: английский
Образец цитирования: O. V. Borodin, S. G. Hartke, A. O. Ivanova, A. V. Kostochka, D. B. West, “Circular $(5,2)$-coloring of sparse graphs”, Сиб. электрон. матем. изв., 5 (2008), 417–426
Цитирование в формате AMSBIB
\RBibitem{BorHarIva08}
\by O.~V.~Borodin, S.~G.~Hartke, A.~O.~Ivanova, A.~V.~Kostochka, D.~B.~West
\paper Circular $(5,2)$-coloring of sparse graphs
\jour Сиб. электрон. матем. изв.
\yr 2008
\vol 5
\pages 417--426
\mathnet{http://mi.mathnet.ru/semr116}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2586647}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr116
  • https://www.mathnet.ru/rus/semr/v5/p417
    • Эта публикация цитируется в следующих 12 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024