Число доминирования
Перейти к навигации
Перейти к поиску
Число доминирования (Dominance number) — наименьшая мощность доминирующего множества в графе.
Литература
- Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.