|
Сибирские электронные математические известия, 2006, том 3, страницы 428–440
(Mi semr218)
|
|
|
|
Эта публикация цитируется в 12 научных статьях (всего в 12 статьях)
Статьи
Planar graphs without triangles adjacent to cycles of length from $3$ to $9$ are $3$-colorable
O. V. Borodina, A. N. Glebova, T. R. Jensenb, A. Raspaudc a Institute of Mathematics, Novosibirsk, Russia
b Alpen-Adria Universität Klagenfurt, Institut für Mathematik, Austria
c Université Bordeaux I, France
Аннотация:
Planar graphs without triangles adjacent to cycles of length from $3$ to $9$ are proved to be $3$-colorable, which extends Grötzsch's theorem. We conjecture that planar graphs without $3$-cycles adjacent to cycles of length $3$ or $5$ are $3$-colorable.
Поступила 14 декабря 2006 г., опубликована 23 декабря 2006 г.
Образец цитирования:
O. V. Borodin, A. N. Glebov, T. R. Jensen, A. Raspaud, “Planar graphs without triangles adjacent to cycles of length from $3$ to $9$ are $3$-colorable”, Сиб. электрон. матем. изв., 3 (2006), 428–440
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr218 https://www.mathnet.ru/rus/semr/v3/p428
|
|