Hypergraphs: connection and separation

M. Amin Bahmanian, Mateja Šajna

In this paper we study fundamental connectivity properties of hypergraphs from a graph-theoretic perspective, with the emphasis on cut edges, cut vertices, and blocks. To prepare t…