RUS
ENG
Полная версия
ЖУРНАЛЫ
// Сибирские электронные математические известия
// Архив
Сиб. электрон. матем. изв.,
2004
,
том 1,
страницы
99–109
(Mi semr9)
Эта публикация цитируется в
3
статьях
Статьи
О нижней границе для хроматического числа графов с заданными максимальной степенью вершин и обхватом
В. А. Ташкинов
Институт математики им. С. Л. Соболева СО РАН
Аннотация:
For every
$g\ge 3$
we prove the existence of a simple graph with maximum degree at most
$6$
, girth at least
$g$
and chromatic number at least
$4$
.
УДК:
519.17
MSC:
05C
Поступила
1 декабря 2004 г.
, опубликована
9 декабря 2004 г.
Полный текст:
PDF файл (204 kB)
Список литературы
Список цитирования
Реферативные базы данных:
©
МИАН
, 2024