How to draw a Tait-colorable graph

  • Authors:
  • David A. Richter

  • Affiliations:
  • Western Michigan University, Kalamazoo, MI

  • Venue:
  • GD'10 Proceedings of the 18th international conference on Graph drawing
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.