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 г.
Полный текст:
PDF файл (247 kB)
Список литературы
Реферативные базы данных:
©
МИАН
, 2024