Реберное ядро

Материал из WikiGrapp
Перейти к:навигация, поиск

Реберное ядро (Edge core) — подграф графа G, порожденный объединением таких независимых множеств Y ребер (если они есть), что |Y| = \alpha_{0}(G), где \alpha_{0}(G)число вершинного покрытия.

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.