Give a formula for the degree of a vertex of L(G) (using the degrees in G). In which cases is L(
) an SRG? Let G be a connected graph. Find a necessary and sufficient condition for L(G) to be Eulerian. Conclude that the line graph of an Eulerian graph is likewise Eulerian, and show that the converse is false in general.
Our customer support team is here to answer your questions. Ask us anything!
👋 How can we help with you?