一种应用于完全图的点可区别强全染色新算法 |
| |
作者单位: | ;1.南阳理工学院计算机与信息工程学院;2.兰州交通大学电子与信息工程学院 |
| |
摘 要: | 设f是简单图G的一个正常k-全染色,若G中任意两点所关联的点及其关联边的颜色所构成的集合互不相同,则称f为G的K-点可区别强全染色,k中的最小值为G的点可区别强全色数。针对完全图的点可区别强全染色的特点,提出一种新算法。该算法把需要填充的颜色分为两部分:超色数和正常色数,在分别得到其染色数量和染色次数的前提下先对超色数进行染色以增强算法的收敛性。实验结果表明,该算法能有效地解决完全图的点可区别强全染色问题。
|
关 键 词: | 点可区别强全染色 点可区别强全色数 完全图 超色数 正常色数 |
A NEW ALGORITHM OF STRONG VERTEX-DISTINGUISHING TOTAL COLOURING APPLIED TO COMPLETE GRAPH |
| |
Abstract: | |
| |
Keywords: | |
|
|