On a conjecture by Plummer and Toft

Journal of Graph Theory

Volumn 30, Issue 3, 1999, Pages 177-189

  Horňák, Mirko ^a   Jendrol', Stanislav ^a  

^a P J AFÁRIK UNIVERSITY   (Slovakia)

Author keywords

Cyclic chromatic number; Cyclic coloring; Plane graph

Indexed keywords

EID: 0043286500     PISSN: 03649024     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0118(199903)30:3<177::AID-JGT3>3.3.CO;2-B     Document Type: Article

References (16)

1. K. Ando, H. Enomoto, and A. Saito, Contractible edges in 3-connected graphs. J Combin Theory (Ser. B) 42 (1987), 87-93.
2. K. Appel and W. Haken, Every planar map is four colorable. Contemp Math 98, American Mathematical Society, Providence, Rhode Island, 1989.
3. O.V. Borodin, Cyclic coloring of plane graphs. Discrete Math 100 (1992), 281-289.
4. O. V. Borodin, A new proof of the 6 color theorem. J Graph Theory 19 (1995), 507-521.
5. O.V. Borodin, Cyclic degree and cyclic coloring of 3-polytopes. J Graph Theory 23 (1996), 225-231.
6. O.V. Borodin, D.P. Sanders, and Y. Zhao, On cyclic colorings and their generalizations, submitted.
7. O.V. Borodin and D.R. Woodall, Cyclic colourings of 3-polytopes with large maximum face size, submitted.
8. O.V. Borodin and D.R. Woodall, Cyclic degrees of 3-polytopes, submitted.
9. H. Enomoto, M. Horňák, and S. Jendrol', Cyclic chromatic number of 3-connected plane graphs, submitted.
10. R. Halin, Zur Theorie der n-fach zusammenhängenden Graphen. Abh Math Sem Univ Hamburg 33 (1969), 133-164.
11. P.J. Heawood, Map-colour theorem. Quart J Pure Appl Math 24 (1890), 332-338.
12. M. Horňák and S. Jendrol', Unavoidable sets of face types for planar maps. Discussiones Math Graph Theory 16 (1996), 123-141.
13. M. Horňák and S. Jendrol', On vertex types and cyclic colourings of 3-connected plane graphs, submitted.
14. T. Jensen and B. Toft, Graph colouring problems, Wiley Interscience, New York, 1995.
15. O. Ore and M.D. Plummer, Cyclic coloration of plane graphs. Recent progress in combinatorics (Proceedings of the Third Waterloo Conference on Combinatorics), Academic Press, New York, 1969, pp. 287-293.
16. M.D. Plummer and B. Toft, Cyclic coloration of 3-polytopes. J Graph Theory 11 (1987), 507-515.