Вершинное число независимости

Материал из WEGA
Перейти к навигации Перейти к поиску

Вершинное число независимости (Stability number) - наибольшая мощность множества независимых вершин в графе.

Литература

[Берж],

[Харари]