Graphs and Combinatorics

, Volume 11, Issue 3, pp 263–266

Critical 3-cochromatic graphs

  • Leif K. Jørgensen
Original Papers

DOI: 10.1007/BF01793013

Cite this article as:
Jørgensen, L.K. Graphs and Combinatorics (1995) 11: 263. doi:10.1007/BF01793013


A (vertex-) critical 3-cochromatic graph is either an odd cycle, the complement of an odd cycle, or one of 42 graphs on 6 vertices.

Copyright information

© Springer-Verlag 1995

Authors and Affiliations

  • Leif K. Jørgensen
    • 1
  1. 1.Dept. of Mathematics and Computer ScienceAalborg UniversityAalborg ØDenmark

Personalised recommendations