Some extremal results in cochromatic and
β
Paul ErdΓΆs; John Gimbel; Dieter Kratsch
π
Article
π
1991
π
John Wiley and Sons
π
English
β 289 KB
## Abstract For a graph __G__, the cochromatic number of __G__, denoted __z__(__G__), is the least __m__ for which there is a partition of the vertex set of __G__ having order __m__. where each part induces a complete or empty graph. We show that if {__G__~__n__~} is a family of graphs where __G__