Хроматический индекс: различия между версиями

Версия от 12:00, 21 апреля 2010

Хроматический индекс (Chromatic index) - минимальное число [math]\displaystyle{ k }[/math], при котором граф является реберно [math]\displaystyle{ k }[/math]-раскрашиваемым.

[Лекции],

[Зыков/69]

@@ Строка 1: / Строка 1: @@
-'''Хроматический индекс''' (''Chromatic index'') -
+'''Хроматический индекс''' (''[[Chromatic index]]'') -
-минимальное число <math>k</math>, при котором граф является реберно
+минимальное число <math>k</math>, при котором [[граф]] является [[реберно k-раскрашиваемый граф|реберно <math>k</math>-раскрашиваемым]].
-<math>k</math>-раскрашиваемым.
-Другое название   ---   ''Хроматический класс''.
+Другое название   -   ''[[Хроматический класс]]''.
 ==Литература==
 [Лекции],
 [Зыков/69]