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

Работа посвящена обобщению широко известной теоремы Брукса о невырожденной раскраске графов. Обобщение достигается за счет введения другого понятия невырожденности раскраски, при котором раскраска является невырожденной в обычном смысле не для всех вершин, а для вершин достаточно большой степени.