论文信息 - The star chromatic number of a graph

The star chromatic number of a graph

We study a generalization of the notion of the chromatic number of a graph in which the colors assigned to adjacent vertices are required to be, in a certain sense, far apart. © 1993 John Wiley & Sons, Inc.

Bing Zhou | H. L. Abbott

[1] G. A. Dirac,et al. Circuits in critical graphs , 1955 .

[2] G. A. Dirac,et al. A Theorem of R. L. Brooks and a Conjecture of H. Hadwiger , 1957 .

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