三类特殊图的邻点可区别全染色

摘要：

图的一个正常的全染色满足相邻顶点的顶点及其关联边的颜色集合不同时,称为邻点可区别全染色,其所用的最少的颜色数称为其邻点可区别全色数.刻画了Cm×Cn图,Fm(△)Fn图;广义Petersen图的邻点可区别全色数.

关键词：Cm×Cn图、Fm(△)Fn图、广义Petersen图、邻点可区别全染色、邻点可区别全色数

所属期刊栏目：28

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

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

页数：共3页

页码：5-7