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

Материал из WikiGrapp

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

Литература

[Берж],

[Харари]

Источник — http://pco.iis.nsk.su/grapp/index.php?title=Вершинное_число_независимости&oldid=2362