Hypergraph Theory

← Back to Domain-Specific Abstractions by Domain

2 domain-specific abstractions whose origin domain is Hypergraph Theory.

• Balanced hypergraph — A hypergraph with no strong odd cycle, equivalently one whose incidence matrix is balanced and supports bipartite-like integrality properties.
• Line graph of a hypergraph — The graph whose vertices are a hypergraph’s hyperedges and whose adjacency records nonempty intersection between the corresponding hyperedges.