Line graph of a regular graph is Eulerian
ID: line-graph-of-a-regular-graph-is-eulerian
If is connected and -regular, then is connected and every one of its vertices has degree . The Euler circuit criterion therefore applies.
New to topics? Read the docs here!