Nonplanarity of Iterated Line Graphs

<div>The graphs <svg height="13.9769pt" id="M68" style="vertical-align:-5.341001pt" version="1.1" viewbox="-0.0498162 -8.6359 32.6001 13.9769" width="32.6001pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M640 650H413L406 622L438 617C475 611 483 605 463 571C422 503 346 400 296 333C264 403 215 529 199 575C189 604 191 614 228 618L262 622L271 650H30L23 622C90 615 97 609 119 553L212 321C222 295 223 285 218 259L193 127C176 39 167 33 82 28L76 0H350L356 28C266 36 257 40 275 127L303 266C308 290 314 302 328 322C396 418 454 493 498 546C551 610 565 616 631 622L640 650Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,7.111,3.132)"><path d="M329 433H203L239 587L230 596L147 534L123 433H57L30 395L34 388H115L61 129C37 16 59 -12 85 -12C147 -12 222 58 260 98L241 125C212 95 160 62 144 62C132 62 127 71 138 126L192 386L305 394L329 433Z"></path></g><g transform="matrix(.0065,0,0,-0.0065,10.223,5.233)"><path d="M394 0V37C301 42 295 50 295 122V635C236 613 178 596 109 583V553L165 551C205 549 209 544 209 495V122C209 50 203 42 111 37V0H394Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,13.944,3.132)"><path d="M98 134C72 134 46 117 46 90C46 73 55 65 60 64C95 55 124 32 124 -4C124 -42 95 -68 44 -89L57 -123C122 -104 194 -60 194 22C194 94 136 134 98 134Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,16.101,3.132)"><path d="M329 433H203L239 587L230 596L147 534L123 433H57L30 395L34 388H115L61 129C37 16 59 -12 85 -12C147 -12 222 58 260 98L241 125C212 95 160 62 144 62C132 62 127 71 138 126L192 386L305 394L329 433Z"></path></g><g transform="matrix(.0065,0,0,-0.0065,19.213,5.233)"><path d="M452 139L416 148C386 81 373 77 319 77H141L282 220C372 312 414 373 414 464C414 569 332 635 240 635C181 635 132 609 101 574L42 493L70 467C98 506 143 562 209 562C280 562 324 515 324 435C324 347 261 272 197 197C148 139 89 84 34 29V0H417L452 139Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,22.934,3.132)"><path d="M98 134C72 134 46 117 46 90C46 73 55 65 60 64C95 55 124 32 124 -4C124 -42 95 -68 44 -89L57 -123C122 -104 194 -60 194 22C194 94 136 134 98 134Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,25.091,3.132)"><path d="M329 433H203L239 587L230 596L147 534L123 433H57L30 395L34 388H115L61 129C37 16 59 -12 85 -12C147 -12 222 58 260 98L241 125C212 95 160 62 144 62C132 62 127 71 138 126L192 386L305 394L329 433Z"></path></g><g transform="matrix(.0065,0,0,-0.0065,28.203,5.233)"><path d="M436 222C436 297 385 359 295 376V378C320 391 343 407 363 428S394 474 394 501C394 578 333 635 239 635C186 635 138 610 110 577L63 514L91 490C114 525 158 571 211 571C266 571 306 541 306 483C306 411 234 371 141 343L151 306C167 311 192 317 219 317C276 317 344 282 344 194C346 102 296 46 227 46C166 46 125 76 99 97C91 104 81 103 71 97C62 90 47 75 46 62C44 50 48 39 62 26C77 10 120 -12 168 -12C242 -12 436 62 436 222Z"></path></g></svg> and <span class="nowrap"><svg height="14.3032pt" id="M69" style="vertical-align:-5.34108pt" version="1.1" viewbox="-0.0498162 -8.96212 14.6457 14.3032" width="14.6457pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M620 675H597C578 656 570 650 541 650H144C112 650 104 653 94 675H72C59 618 42 552 23 493L53 491C71 534 88 564 105 585C124 608 144 615 238 615H290L197 121C182 40 174 34 88 28L82 0H361L367 28C275 34 266 38 281 121L374 615H441C522 615 543 608 553 583C562 560 566 531 565 493L597 494C603 551 612 629 620 675Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,7.176,3.132)"><path d="M329 433H203L239 587L230 596L147 534L123 433H57L30 395L34 388H115L61 129C37 16 59 -12 85 -12C147 -12 222 58 260 98L241 125C212 95 160 62 144 62C132 62 127 71 138 126L192 386L305 394L329 433Z"></path></g><g transform="matrix(.0065,0,0,-0.0065,10.288,5.233)"><path d="M436 222C436 297 385 359 295 376V378C320 391 343 407 363 428S394 474 394 501C394 578 333 635 239 635C186 635 138 610 110 577L63 514L91 490C114 525 158 571 211 571C266 571 306 541 306 483C306 411 234 371 141 343L151 306C167 311 192 317 219 317C276 317 344 282 344 194C346 102 296 46 227 46C166 46 125 76 99 97C91 104 81 103 71 97C62 90 47 75 46 62C44 50 48 39 62 26C77 10 120 -12 168 -12C242 -12 436 62 436 222Z"></path></g></svg>.</span></div>

Journal of Mathematics

Nonplanarity of Iterated Line Graphs

Figure 1