How to Draw a Tait-Colorable Graph

Richter, David (2011) How to Draw a Tait-Colorable Graph. In: Graph Drawing 18th International Symposium, GD 2010, September 21-24, 2010 , pp. 353-364(Official URL:

Full text not available from this repository.


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.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-642-18469-7_32
Classifications: P Styles > P.999 Others

Actions (login required)

View Item View Item