line graph
mathematics
Learn about this topic in these articles:
definition in combinatorics
- In combinatorics: Characterization problems of graph theory
The line graph H of a graph G is a graph the vertices of which correspond to the edges of G, any two vertices of H being adjacent if and only if the corresponding edges of G are incident with the same vertex of G.
Read More