Achromatic status

Материал из WikiGrapp
Версия от 11:47, 3 ноября 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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.