Число кохроматическое: различия между версиями

Число кохроматическое (посмотреть исходный код)

70 байт добавлено , 6 октября 2011

нет описания правки

4183

правки

@@ Строка 1: / Строка 1: @@
-'''Число кохроматическое''' (''[[Cochromatic number]]'') -
+'''Число кохроматическое''' (''[[Cochromatic number]]'') — число <math>z(G)</math>, равное минимальному числу подмножеств, на которые можно разбить <math>V(G)</math> так, что каждое подмножество индуцирует либо независимое множество [[вершина|вершин]], либо [[полный граф]].
-число <math>z(G)</math>, равное минимальному числу подмножеств, на которые можно
-разбить <math>V(G)</math> так, что каждое подмножество индуцирует либо
-независимое множество [[вершина|вершин]], либо [[полный граф]].
 ==Литература==
-[Toft-Jensen]
+* Toft B., Jensen T.R. Graph colouring problems. — John Wiley & Sons Inc., 1994.