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

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

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



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






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


Сиб. электрон. матем. изв., 2008, том 5, страницы 75–79 (Mi semr93)  

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

Статьи

Planar graphs without triangular $4$-cycles are $3$-choosable

O. V. Borodina, A. O. Ivanovab

a Sobolev Institute of Mathematics, Novosibirsk, Russia
b Yakutsk State University

Аннотация: It is known that not all planar graphs are $4$-choosable (Margit Voigt, 1993), but those without $4$-cycles are $4$-choosable (Lam, Xu and Liu, 1999). We prove that all planar graphs without $4$-cycles adjacent to $3$-cycles are $4$-choosable.

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

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.172.2
MSC: 05C15
Поступила 27 февраля 2008 г., опубликована 24 марта 2008 г.
Язык публикации: английский

Образец цитирования: O. V. Borodin, A. O. Ivanova, “Planar graphs without triangular $4$-cycles are $3$-choosable”, Сиб. электрон. матем. изв., 5 (2008), 75–79

Цитирование в формате AMSBIB
\RBibitem{BorIva08}
\by O.~V.~Borodin, A.~O.~Ivanova
\paper Planar graphs without triangular $4$-cycles are $3$-choosable
\jour Сиб. электрон. матем. изв.
\yr 2008
\vol 5
\pages 75--79
\mathnet{http://mi.mathnet.ru/semr93}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2586624}


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

    ОТПРАВИТЬ: 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. O. V. Borodin, A. O. Ivanova, “List $2$-arboricity of planar graphs with no triangles at distance less than two”, Сиб. электрон. матем. изв., 5 (2008), 211–214  mathnet  mathscinet
    2. Borodin O.V., Ivanova A.O., “Planar Graphs Without 4-Cycles Adjacent to 3-Cycles Are List Vertex 2-Arborable”, J Graph Theory, 62:3 (2009), 234–240  crossref  mathscinet  zmath  isi  elib
    3. Berikkyzy Zh., Cox Ch., Dairyko M., Hogenson K., Kumbhat M., Lidicky B., Messerschmidt K., Moss K., Nowak K., Palmowski K.F., Stolee D., “(4,2)-Choosability of Planar Graphs With Forbidden Structures”, Graphs Comb., 33:4 (2017), 751–787  crossref  mathscinet  zmath  isi  scopus
    4. Xu R., Wu J.-L., “A Sufficient Condition For a Planar Graph to Be 4-Choosable”, Discret Appl. Math., 224 (2017), 120–122  crossref  mathscinet  zmath  isi  scopus
  • Просмотров:
    Эта страница:225
    Полный текст:57
    Литература:20

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019