扇与轮联图的全色数

摘要：

图的全染色是指对顶点和边同时染色,使得相邻或相关联的元素柒不同的颜色.其所用最少染色数称为全色数,记为XT(G).就扇与轮的联图Fm∨Wn,本文得到了在m和n不同取值情况下的全色数.

关键词：扇轮、联图、全色数

所属期刊栏目：25

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

资助基金：西北民族大学校科研和教改项目X2007-012;国家民委科研项目05XB07

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

页数：共3页

页码：102-104