Вершинное число независимости
Материал из WEGA
Вершинное число независимости (Stability number) — наибольшая мощность множества независимых вершин в графе.
Литература
- Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.
- Харари Ф. Теория графов. — М.: Мир, 1973.