Star chromatic numbers and products of graphs
Xuding Zhu · Journal of Graph Theory · 1992
Abstract The star‐chromatic number of a graph, a concept introduced by Vince, is natural generalization of the chromatic number of a graph. We point out an alternate definition of the star‐chromatic number, which sheds new light on the relation of the star‐chromatic number and the ordinary chromatic number. This new point of view allows us to answer several problems posed by Vince. We then study the starchromatic number from the perspective of graph homomorphisms and of graph products.