关于图的Grundy着色

摘要：

设G=(V,E)为一个图,函教f:V→{1,2,…,к}被称为图G的一个Grundy к-着色函数,如果f为图G的一个真к-着色函数且对于任何两种颜色I和j(1≤I≤j≤к),每个j色点的邻域中至少有一个I色点.图G的Grundy色数定义为Γ(G)=max{к|存在图G的Grundy к-着色函数}.给出了图的Grundy色数的若干上界,并确定了几类特殊图的Grundy色数.

关键词：着色、色数、Grundy着色、Grundy色数

所属期刊栏目：27

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

资助基金：国家自然科学基金项目10661007;江西省自然科学基金项目2007GZS0715;江西省教育厅科学研究项目GJJ09215

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

页数：共4页

页码：78-81