星的全着色和计数

摘要：

超图H的全着色是指同时给图中的顶点和超边进行着色,使相关联或相邻的元素间着不同的颜色,满足这一条件的最少色数就称为全色数,记为χT(H).超图的全着色又可以分成弱全着色和强全着色两种情况.本篇文章主要讨论超图中星形图S(v)的弱全着色和强全着色,并给出相应的弱全色数和强全色数,χWT(S(v))=Δ+1,χST(S(v))=M+1,以及有关全色数计数的相关结论.

关键词：星、弱全着色、强全着色、色数、计数

所属期刊栏目：30

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

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

页数：共4页

页码：119-122