摘要
由Vince引进的星色数的概念是图的色数的一个自然推广,它们之间有着许多类似的性质.本文给出了一类星色数为3.5的平面图,回答了Vince提出的部分问题.
Star-chromatic number of a graph introduced by A.Vince is a natural generalization of the chromatic number. In this paper, We give an infinite family of planargraphs whose star-chromatic number is 3.5, partially answering a question of A. Vincein[1].
关键词
星色数
扇形图
同态
tar-chromatic number Fan graph Homomorphism