1.Previous
3.Next

two of its edges, which translates into a path in containing any two of the vertices of . However, a graph that has some isolated vertices, and is therefore disconnected, may nevertheless have a connected line graph.
* A line graph has an articulation point if and only if the underlying graph has a bridge for which neither endpoint has degree one.
* For a graph with vertices and edges, the number of vertices of the line graph is , and

1.Previous
3.Next