Abstract#R##N##R##N#The cochromatic number of a graph G, denoted by z(G), is the minimum number of subsets into which the vertex set of G can be partitioned so that each subset induces an empty or a complete subgraph of G. In an earlier work, the author considered the problem of determining z(S), the maximum cochromatic number among all graphs that embed in a surface S. The value of z(S) was found for the sphere, the Klein bottle, and for the nonorientable surface of genus 4. In this note, some recent results of Albertson and Hutchinson are used to determine the cochromatic numbers of the projective plane and the nonorientable surface of genus 3. These results lend further evidence to support the conjecture that z(S) is equal to the maximum n for which the graph Gn = K1 U K2 U … U Kn embeds in S.
['H.Joseph Straight']
Note on the cochromatic number of several surfaces