RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

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

Эта публикация цитируется в 9 статьях

Статьи

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.

УДК: 519.172.2

MSC: 05C15

Поступила 27 февраля 2008 г., опубликована 24 марта 2008 г.

Язык публикации: английский



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


© МИАН, 2024