How to Draw a Tait-Colorable Graph
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.
KeywordsRealization Space Simple Cycle Forced Pair Combinatorial Direction Real Projective Plane
- 2.Biggs, N.: Algebraic graph theory. cambridge Tracts in Mathematics, vol. 67, Cambridge University Press, London (1974)Google Scholar
- 6.Eppstein, D., Mumford, E.: Steinitz theorems for orthogonal polyhedra (December 2009) arXiv:0912.0537Google Scholar
- 10.Richter, D.A.: Ghost symmetry and an analogue of Steinitz’s theorem. Contrib. Alg. Geom. ( to appear, 2010)Google Scholar
- 12.Richter-Gebert, J., Kortenkamp, U.H.: The interactive geometry software Cinderella. Springer-Verlag, Heidelberg (1999); with 1 CD-ROM (Windows, MacOS, UNIX and JAVA-1.1 platform)Google Scholar
- 13.Tutte, W.T.: Graph Theory, Encyclopedia of Mathematics and its Applications, vol. 21. Addison-Wesley Publishing Company, Menlo Park (1984)Google Scholar