Graph Drawing

Volume 6502 of the series Lecture Notes in Computer Science pp 353-364

How to Draw a Tait-Colorable Graph

  • David A. RichterAffiliated withWestern Michigan University


Presented here are necessary and sufficient conditions for a cubic graph equipped with a Tait-coloring to have a drawing in the real projective plane where every edge is represented by a line segment, all of the lines supporting the edges sharing a common color are concurrent, and all of the supporting lines are distinct.