轮形图的全着色

摘要：

图G(超图H)的全着色是指同时给图中的顶点和边进行着色,使相关联或相邻的元素间着不同的颜色,而使用的最少的颜色数就称为全色数,记为xT(G)(xT(H)).超图的全着色又可以分成弱全着色和强全着色2种情况.本文主要讨论超图中轮形图W(v)的全着色性质,并得到具体的强全色数和弱全色数,xWT(W(v))=△+1,xST(W(v))=M+1.

关键词：轮形图、全着色、弱全色数、强全色数

所属期刊栏目：29

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2011-08-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：8-10,19