Achromatic number

Материал из WikiGrapp
Перейти к:навигация, поиск

Achromatic numberахроматическое число.

The achromatic number \,\psi(G) of \,G is the maximum number of sets in a partition of \,V into independent subsets V_{1},  V_{2},  \ldots,
V_{k} such that

(1) each \,V_{i} is an independent set of vertices, and

(2) for i  \neq  j, there exists v_{i} \in V_{i} and v_{j} \in
V_{j} such that v_{i}v_{j} \in E(G).