论文部分内容阅读
1988年,Vince定义了图的色数的一个推广-图的星色数,并提出问题:什么样的平面图其星色数介于3和4之间?Guogang Gao等人在其文章中给出了三类星色数介于3和7/2之间的平面图并提出问题:如何构造星色数介于7/2和4之间的平面图?该文构造了三类星色数大于7/2平面图,提出了一种较为有效的构造方法。