轮形图的全着色

作者：杨鹏辉

来源：海南大学学报(自然科学版), 2011, (01): 8-10+19.

DOI：10.15886/j.cnki.hdxbzkb.2011.01.016

• 轮形图
• 全着色
• 弱全色数
• 强全色数 wheels
• total coloring
• weak total chromatic number
• strong total chromatic number

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

• 出版日期2011
• 单位安徽财经大学