Line graph

In graph theory, the line graph L(G) of a graph G is a graph such that

• each vertex of L(G) represents an edge of G; and
• any two vertices of L(G) are adjacent if and only if their corresponding edges are incident, meaning they share a common endvertex, in G.