A note on the star chromatic number

A. Vince introduced a natural generalization of graph coloring and proved some basic facts, revealing it to be a concept of interest. His work relies on continuous methods. In this note we make some simple observations that lead to a purely combinatorial treatment. Our methods yield shorter proofs and offer further insight.

[1]  Michael O. Albertson,et al.  Homomorphisms of 3-chromatic graphs , 1985, Discret. Math..

[2]  A. Vince,et al.  Star chromatic number , 1988, J. Graph Theory.

[3]  Jaroslav Nesetril,et al.  On the complexity of H-coloring , 1990, J. Comb. Theory, Ser. B.