Physical Sciences and Mathematics Commons^™

Connection And Separation In Hypergraphs, Mohammad A. Bahmanian, Mateja Sajna

Theory and Applications of Graphs

In this paper we study various fundamental connectivity properties of hypergraphs from a graph-theoretic perspective, with the emphasis on cut edges, cut vertices, and blocks. We prove a number of new results involving these concepts. In particular, we describe the exact relationship between the block decomposition of a hypergraph and the block decomposition of its incidence graph.