完全图的点可区别全染色算法

摘要：

设f是图G的一个正常的k-全染色,若G中任意两点的色集不同,则称f为G的k-点可区别全染色,简记为k-VDTC ofG,,并称最小的k为G的点可区别全色数.该文针对完全图的点可区别全染色的特点提出了分类顺次着色算法,该算法首先按照一定的规则对元素进行分类然后对元素进行顺次着色,同时给出关联锁表,根据关联锁表判断是否得到问题的解.实验结果表明:该算法有效地解决了完全图的点可区别全染色问题.

关键词：k-点可区别全染色、点可区别全色数、分类顺次着色、完全图、关联锁表

所属期刊栏目：8

分类号：TP18(自动化基础理论)

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

页数：共3页

页码：4498-4500