Однозначно раскрашиваемый граф: различия между версиями

Текущая версия от 12:45, 26 мая 2011

Однозначно раскрашиваемый граф (Uniquely coloured graph) — граф с хроматическим числом [math]\displaystyle{ \,\chi(G) = k }[/math], у которого каждая [math]\displaystyle{ \,k }[/math]-раскраска порождает одно и то же разбиение множества вершин на одноцветные классы.

@@ Строка 1: / Строка 1: @@
-'''Однозначно раскрашиваемый граф''' (''[[Uniquely coloured graph]]'') -
+'''Однозначно раскрашиваемый граф''' (''[[Uniquely coloured graph]]'') —
-[[граф]] с [[хроматическое число|хроматическим числом]] <math>\chi(G) = k</math>, у которого каждая
+[[граф]] с [[хроматическое число|хроматическим числом]] <math>\,\chi(G) = k</math>, у которого каждая
-[[k-Раскраска|<math>k</math>-раскраска]] порождает одно и то же разбиение множества [[вершина|вершин]] на
+[[k-Раскраска|<math>\,k</math>-раскраска]] порождает одно и то же разбиение множества [[вершина|вершин]] на
 одноцветные классы.
 ==Литература==
-[Харари]
+* Харари Ф. Теория графов. —  М.: Мир, 1973.