Page "Hypergraph" Paragraph 26

A connected graph G with the same vertex set as a connected hypergraph H is a host graph for H if every hyperedge of H induces a connected subgraph in G. For a disconnected hypergraph H, G is a host graph if there is a bijection between the connected components of G and of H, such that each connected component G < nowiki >'</ nowiki > of G is a host of the corresponding H < nowiki >'</ nowiki >.