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

摘要：

根据图的点可区别全染色的定义,结合完全图的对称性,提出一种新的点可区别强全染色算法.该算法将需要填充的颜色分为超色数和正常色数2个部分,在得到染色数量和染色次数的前提下,对超色数进行染色以增强算法收敛性.实验结果表明,该算法具有较低的时间复杂度.

关键词：点可区别强全染色、点可区别强全色数、完全图、超色数、正常色数

所属期刊栏目：38

分类号：TP301.6(计算技术、计算机技术)

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

页数：共3页

页码：32-34