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

Strong Vertex-distinguishing Total Coloring Algorithm of Complete Graph

作　　者：赵焕平[1] 刘平[1] 李敬文[2] 

机构地区：[1]南阳理工学院计算机科学与技术系,河南南阳473004 [2]兰州交通大学电子与信息工程学院,兰州730070

出　　处：《计算机工程》2012年第17期32-34,共3页Computer Engineering

摘　　要：根据图的点可区别全染色的定义,结合完全图的对称性,提出一种新的点可区别强全染色算法。该算法将需要填充的颜色分为超色数和正常色数2个部分,在得到染色数量和染色次数的前提下,对超色数进行染色以增强算法收敛性。实验结果表明,该算法具有较低的时间复杂度。According to the definition of strong vertex-distinguishing total coloring, this paper combines with the symmetry of complete graph, proposes a new strong vertex-distinguishing total coloring algorithm. The algorithm divides the filled colors into two parts： overcolor and propercolor. At the premise of getting the coloring number and the coloring frequency, it uses colored at first to enhance its convergence. Experimental results show that this algorithm has a lower time complexity.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]