A Class of Critical Grahps of the Star Colorings
Liying Huang · Journal of Jimei University Natural Science · 2003
This paper discusses the properties of the critical graphs about the star colorings, and obstain several necessary conditions and sufficent conditions how to judge that a graph is critical graph about the star coloring. It also determines a class of critical grahps of the star colorings which are similar to perfect graphs of the reguler colorings.