•  
  •  
 

Abstract

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.

ref_tag2015020205.pdf (85 kB)
Supplemental Reference List with DOIs

Share

COinS