$\begingroup$

I'm a little confused with L(K4) [Line-Graph]

I had a text where L(K4) is not planar. Today I found this:

So is L(K4) planar?

Thanks

$\endgroup$ 2

1 Answer

$\begingroup$

$K_4$ is a graph on $4$ vertices and 6 edges. The line graph of $K_4$ is a 4-regular graph on 6 vertices as illustrated below:

It has a planar drawing(Hence planar):

$\endgroup$

Your Answer

Sign up or log in

Sign up using Google Sign up using Facebook Sign up using Email and Password Submit

Post as a guest

Post Your Answer Discard

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy