Двойственный гиперграф

Двойственный гиперграф (Dual hypergraph) — для данного гиперграфа $H = (V,E)$ без изолированных вершин двойственный гиперграф есть гиперграф $H^{*} = (V^{*},E^{*})$, в котором $V^{*} = E$, а $E^{*}$ — семейство всех множеств $E(v)$, где $v \in V$ и $E(v)$ есть множество всех инцидентных $v$ ребер.

Литература

• Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.