Question

A line graph L(G) of a graph G has a vertex of L(G) for each edge of G and an edge of L(G) joining each pair of vertices corresponding to two edges in G with a common end vertex. (a) Show that L(K5) is nonplanar. (b) Find a planar graph whose line graph is nonplanar.

Name: A line graph L(G) of a graph G has a vertex of L(G) for each edge of G and an edge of L(G) joining each pair of vertices corresponding to two edges in G with a common end vertex. (a) Show that L(K5) is nonplanar. (b) Find a planar graph whose line graph is nonplanar.
Uploaded: 2022-07-29T11:23:50-08:00
Duration: 3 min 21 s
Channel: Madhur L
Description: A line graph L(G) of a graph G has a vertex of L(G) for each edge of G and an edge of L(G) joining each pair of vertices corresponding to two edges in G with a common end vertex. (a) Show that L(K5) is nonplanar. (b) Find a planar graph whose line graph is nonplanar.

          A line graph L(G) of a graph G has a vertex of L(G) for each edge of G and an edge of L(G) joining each pair of vertices corresponding to two edges in G with a common end vertex. (a) Show that L(K5) is nonplanar. (b) Find a planar graph whose line graph is nonplanar.

A line graph L(G) of a graph G has a vertex of L(G) for each edge of G and an edge of L(G) joining each pair of vertices corresponding to two edges in G with a common end vertex. (a) Show that L(K5) is nonplanar. (b) Find a planar graph whose line graph is nonplanar.

Added by Joseph R.

Calculus: Early Transcendentals

James Stewart 8th Edition

Instant Answer

Solved by Expert Madhur L

07/29/2022

Step 1

** Show more…

Show all steps

Thanks for your feedback!

A line graph L(G) of a graph G has a vertex in L(G) for each edge in G and an edge in L(G) connecting each pair of vertices corresponding to two edges in G with a common end vertex. Show that L(Ks) is nonplanar. Find a planar graph whose line graph is nonplanar.