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.