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

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

Статьи

О планарных графах без предписанной $3$-раскраски

В. А. Ташкинов

Институт математики им. С. Л. Соболева СО РАН

Аннотация: We construct a planar graph without $4$-and $5$-cycles and without intersecting triangles that has $366$ vertices and no list $3$-coloring from a set of $4$ colors.

Ключевые слова: planar graph, list coloring, $3$-choosability.

УДК: 519.17

MSC: 05C

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



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


© МИАН, 2024