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

Сиб. электрон. матем. изв., 2006, том 3, страницы 428–440 (Mi semr218)

Эта публикация цитируется в 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.

УДК: 519.172.2

MSC: 05C15

Поступила 14 декабря 2006 г., опубликована 23 декабря 2006 г.

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



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


© МИАН, 2024