Some Planar Graphs with Star Chromatic Number Between Three and Four
Received:November 26, 1999  
Key Words: (k   d)-coloring   star chromatic number   planar graph  
Fund Project:
Author NameAffiliation
LI De-ming Dept
of Math
Capital Normal University
Beijing
China 
Hits: 2067
Download times: 1217
Abstract:
      We construct sonic infinite family of planar graphs with star chromatic number 3+1/d,3+2(2d-1),3+3/(3d-1),and 3+3/(3d-2), where d≥2, partially answering a question of Vince.
Citation:
DOI:10.3770/j.issn:1000-341X.2001.04.005
View Full Text  View/Add Comment