摘要: 根据图的点可区别全染色的定义,结合完全图的对称性,提出一种新的点可区别强全染色算法。该算法将需要填充的颜色分为超色数和正常色数2个部分,在得到染色数量和染色次数的前提下,对超色数进行染色以增强算法收敛性。实验结果表明,该算法具有较低的时间复杂度。
关键词:
点可区别强全染色,
点可区别强全色数,
完全图,
超色数,
正常色数
Abstract: 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.
Key words:
strong vertex-distinguishing total coloring,
strong vertex-distinguishing total coloring chromatic number,
complete graph,
overcolor number,
propercolor number
中图分类号:
赵焕平, 刘平, 李敬文. 完全图的点可区别强全染色算法[J]. 计算机工程, 2012, 38(17): 32-34.
DIAO Huan-Beng, LIU Beng, LI Jing-Wen. Strong Vertex-distinguishing Total Coloring Algorithm of Complete Graph[J]. Computer Engineering, 2012, 38(17): 32-34.