Line graph
= Line graph
{wiki}
The line graph $L(G)$ has one vertex for each edge of $G$, with adjacency when two original edges share an endpoint.
= Line graph
{wiki}
The line graph $L(G)$ has one vertex for each edge of $G$, with adjacency when two original edges share an endpoint.