Просмотр кода страницы Тотальное хроматическое число

'''Тотальное хроматическое число''' (''[[Total chromatic number]]'') — 
наименьшее число цветов <math>\,\chi''(G)</math>,
достаточное для [[раскраска|раскраски]] [[вершина|вершин]] и
[[ребро|ребер]] [[граф|графа]] такой, что никакие смежные или инцидентные элементы графа
не окрашены в один цвет. Ясно, что <math>\chi''(G) \geq \Delta + 1</math>, где
<math>\,\Delta</math> — [[степень графа]]. В 1997 г. было доказано, что [[планарный граф]] с <math>\Delta \geq 11</math> имеет '''тотальное хроматическое число''', равное <math>\,\Delta + 1</math>. 
==Литература==
* [J. Graph Theory]