Вершинное ядро
Материал из WEGA
Вершинное ядро (Vertex kernel) — подграф, порожденный объединением всех независимых множеств графа, мощность которых равна числу реберного покрытия графа. Граф содержит вершинное ядро тогда и только тогда, когда он имеет реберное ядро.
Литература
- Харари Ф. Теория графов. — М.: Мир, 1973.