|
|
Сиб. электрон. матем. изв., 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
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
O. V. Borodin, A. O. Ivanova, “List $2$-arboricity of planar graphs with no triangles at distance less than two”, Сиб. электрон. матем. изв., 5 (2008), 211–214
 -
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
    -
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
 -
Xu R., Wu J.-L., “A Sufficient Condition For a Planar Graph to Be 4-Choosable”, Discret Appl. Math., 224 (2017), 120–122
|
| Просмотров: |
| Эта страница: | 225 | | Полный текст: | 57 | | Литература: | 20 |
|
Пользовательское соглашение