Реберные гиперграфы

Вводится понятие реберного гиперграфа. Это непосредственное обобщение двух широко известных понятий – реберного графа и двойственного гиперграфа. Найдены различные характеризации реберных гиперграфов, получено обобщение теоремы Уитни. Доказана $NP$-полнота задачи распознавания, является ли данный граф реберным графом некоторого гиперграфа ранга $r>2$.