Achromatic status
Перейти к навигации
Перейти к поиску
Achromatic status --- ахроматический статус.
Let [math]\displaystyle{ G }[/math] be a connected graph with its achromatic number [math]\displaystyle{ \psi(G) = k }[/math]. The achromatic status [math]\displaystyle{ \sum \psi(G) }[/math] is the minimum value of the total status for a set [math]\displaystyle{ X }[/math] of [math]\displaystyle{ k }[/math] vertices each from a different set [math]\displaystyle{ V_{i} }[/math] in the partition of [math]\displaystyle{ V }[/math], where minimum is taken over all possible partitions of [math]\displaystyle{ V }[/math] that satisfy (1) and (2) from the definition of achromatic number.