Critically cochromatic graphs
Izak Broere, Marieta Burger · Journal of Graph Theory · 1989
Abstract A graph G is critically n‐cochromatic if (its cochromatic number) z(G) = n and z(G ‐ v) = n ‐ 1 for every vertex v of G. Properties of critically n‐cochromatic graphs are discussed and we also construct graphs that are critically n‐chromatic and critically n‐cochromatic.