Graphs and Combinatorics

, Volume 11, Issue 3, pp 263–266

Critical 3-cochromatic graphs

Authors

  • Leif K. Jørgensen
    • Dept. of Mathematics and Computer ScienceAalborg University
Original Papers

DOI: 10.1007/BF01793013

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

Abstract

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.

Download to read the full article text

Copyright information

© Springer-Verlag 1995