论文部分内容阅读
【摘要】 设G是一个图. 如果图G的顶点能够用k个颜色来染,通过这种染色使得它的每个顶点至多有d个染相同颜色的顶点和它相邻,而且这样的顶点最少为t个,那么我们称图G是(k,d,t)*-可染的. 在这个新定义的基础上,本文主要给出了几种特殊图类的一些结果和它们的证明,诸如圈