Lecture Notes in Computer Science Volume 6502, 2011, pp 353-364

How to Draw a Tait-Colorable Graph

* Final gross prices may vary according to local VAT.

Get Access

Abstract

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.