一类星色数为4的平面图

摘要

图的星色数的概念是Vince在1988年提出的,它是图的色数的一个推广.本文构造了一类星色数是4的平面图.%The concept of the star chromatic number of a graph was introduced by Vince in 1988,which is a natural generalization of the chromatic number of a graph. This paper gives a class of planar graphs with star chromatic number 4.