Невырожденные раскраски в теореме Брукса

Н В Гравин, N V Gravin
2009 Дискретная математика  
Работа посвящена обобщению широко известной теоремы Брукса о невырожденной раскраске графов. Обобщение достигается за счет введения другого понятия невырожденности раскраски, при котором раскраска является невырожденной в обычном смысле не для всех вершин, а для вершин достаточно большой степени.
doi:10.4213/dm1076 fatcat:6sjylvnx7vbs5akxv3n3ayavde