Guogang Gao

Learn More
The star-chromatic number and the fractional-chromatic number are two generalizations of the ordinary chromatic number of a graph. We say a graph G is-extremal if its star-chromatic number is equal to its fractional-chromatic number. We prove that-extremal graphs G have the following nice property: For an arbitrary graph H the star-chromatic number (GH]) of(More)
  • 1