0
$\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: https://i.stack.imgur.com/8g2na.png

So is L(K4) planar?

Thanks

$\endgroup$
  • 1
    $\begingroup$ Yes - the picture you link to shows that. Perhaps you misread the text. Please edit the question to show us the actual assertion. $\endgroup$ – Ethan Bolker Nov 29 '18 at 12:57
  • $\begingroup$ Which book do you use? $\endgroup$ – mathpadawan Nov 29 '18 at 16:13
0
$\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):

enter image description here

enter image description here

$\endgroup$

Your Answer

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

Not the answer you're looking for? Browse other questions tagged or ask your own question.