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 г.



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


© МИАН, 2024