Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Critical 3-cochromatic graphs


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.

This is a preview of subscription content, log in to check access.


  1. 1.

    Broere, I., Burger, M.; Critically cochromatic graphs. J. Graph Theory13, 23–28 (1989)

  2. 2.

    Erdös, P., Gimbel, J.; Some problems and results in cochromatic theory, Quo Vadis, Graph Theory?, Annals of Discr. Math.55, 261–264 (1993)

  3. 3.

    Gimbel, J., Straight, H.J.; Some topics in cochromatic theory. Graphs Combin.3, 255–265 (1987)

  4. 4.

    Lesniak-Foster, L., Straight, H.J.; The cochromatic number of a graph. Ars Combinatoria3, 39–45 (1977)

  5. 5.

    Straight, H.J.; Extremal problems concerning the cochromatic number of a graph. J. Indian Math. Soc. (N.S.)44, 137–142 (1980)

Download references

Author information

Additional information

Research supported by the Danish Natural Science Research Council

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Jørgensen, L.K. Critical 3-cochromatic graphs. Graphs and Combinatorics 11, 263–266 (1995). https://doi.org/10.1007/BF01793013

Download citation