|
Сибирские электронные математические известия, 2004, том 1, страницы 99–109
(Mi semr9)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 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$.
Поступила 1 декабря 2004 г., опубликована 9 декабря 2004 г.
Образец цитирования:
В. А. Ташкинов, “О нижней границе для хроматического числа графов с заданными максимальной степенью вершин и обхватом”, Сиб. электрон. матем. изв., 1 (2004), 99–109
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr9 https://www.mathnet.ru/rus/semr/v1/p99
|
Статистика просмотров: |
Страница аннотации: | 215 | PDF полного текста: | 52 | Список литературы: | 34 |
|