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

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

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

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

4183

правки

@@ Строка 1: / Строка 1: @@
-'''Число звездное хроматическое''' (''[[Star chromatic number]]'') -
+'''Число звездное хроматическое''' (''[[Star-chromatic number|Star chromatic number]]'') — для [[(k,d)-Раскраска|<math>\,(k,d)</math>-раскраски]] [[граф|графа]] <math>\,G,</math> под которой подразумевается такая
-для [[(k,d)-Раскраска|<math>(k,d)</math>-раскраски]] [[граф|графа]] <math>G</math>, под которой подразумевается такая
+функция <math>\varphi: \, V(G) \rightarrow \{1,2, \ldots, k\},</math> что <math>d
-функция <math>\varphi: \, V(G) \rightarrow \{1,2, \ldots, k\}</math>, что <math>d
 \leq |\varphi(u) - \varphi(v)| \leq k-d</math> для каждого [[ребро|ребра]] <math>(u,v) \in
-E(G)</math>, число
+E(G),</math> число
-<math>\chi^{\ast}(G) = \inf\{k/d: \, G</math> имеет <math>(k,d)</math>-раскраску<math>\}.</math>
+:::::<math>\chi^{\ast}(G) = \inf\{k/d: \, G</math> имеет <math>\,(k,d)</math>-раскраску<math>\,\}.</math>
 ==Литература==
-[Toft-Jensen]
+* Toft B., Jensen T.R. Graph colouring problems. — John Wiley & Sons Inc., 1994.