|
Сибирские электронные математические известия, 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.
Поступила 14 августа 2008 г., опубликована 16 декабря 2008 г.
Образец цитирования:
В. А. Ташкинов, “О планарных графах без предписанной $3$-раскраски”, Сиб. электрон. матем. изв., 5 (2008), 685–690
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr138 https://www.mathnet.ru/rus/semr/v5/p685
|
|