Вершинное ядро
Перейти к навигации
Перейти к поиску
Вершинное ядро (Vertex kernel) - подграф, порожденный объединением всех независимых множеств графа, мощность которых равна числу реберного покрытия графа. Граф содержит В.я. тогда и только тогда, когда он имеет реберное ядро.
Литература
[Харари]