|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Невырожденные раскраски в теореме Брукса
Н. В. Гравин
Аннотация:
Работа посвящена обобщению широко известной теоремы Брукса о невырожденной раскраске графов. Обобщение достигается за счет введения другого понятия невырожденности раскраски, при котором раскраска является невырожденной в обычном смысле не для всех вершин, а для вершин достаточно большой степени.
Статья поступила: 22.12.2007 Переработанный вариант поступил: 10.06.2008
Образец цитирования:
Н. В. Гравин, “Невырожденные раскраски в теореме Брукса”, Дискрет. матем., 21:4 (2009), 105–128; Discrete Math. Appl., 19:5 (2009), 533–553
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1076https://doi.org/10.4213/dm1076 https://www.mathnet.ru/rus/dm/v21/i4/p105
|
Статистика просмотров: |
Страница аннотации: | 548 | PDF полного текста: | 232 | Список литературы: | 71 | Первая страница: | 20 |
|