bn:00856674n
Noun Concept
Categories: Graph families, Hypergraphs
EN
line graph of a hypergraph  Intersection (Line) Graphs of hypergraphs  line graphs of hypergraphs  Linear Hypergraphs
EN
In graph theory, particularly in the theory of hypergraphs, the line graph of a hypergraph H, denoted L, is the graph whose vertex set is the set of the hyperedges of H, with two vertices adjacent in L when their corresponding hyperedges have a nonempty intersection in H. In other words, L is the intersection graph of a family of finite sets. Wikipedia
Definitions
Sources
EN
In graph theory, particularly in the theory of hypergraphs, the line graph of a hypergraph H, denoted L, is the graph whose vertex set is the set of the hyperedges of H, with two vertices adjacent in L when their corresponding hyperedges have a nonempty intersection in H. In other words, L is the intersection graph of a family of finite sets. Wikipedia