完全图的点可区别全染色算法 |
| |
引用本文: | 徐晓青,李双元,张卫平.完全图的点可区别全染色算法[J].数字社区&智能家居,2012(6X):4498-4500. |
| |
作者姓名: | 徐晓青 李双元 张卫平 |
| |
作者单位: | 兰州交通大学 |
| |
摘 要: | 设f是图G的一个正常的k-全染色,若G中任意两点的色集不同,则称f为G的k-点可区别全染色,简记为k-VDTC of G,,并称最小的k为G的点可区别全色数。该文针对完全图的点可区别全染色的特点提出了分类顺次着色算法,该算法首先按照一定的规则对元素进行分类然后对元素进行顺次着色,同时给出关联锁表,根据关联锁表判断是否得到问题的解。实验结果表明:该算法有效地解决了完全图的点可区别全染色问题。
|
关 键 词: | k-点可区别全染色 点可区别全色数 分类顺次着色 完全图 关联锁表 |
本文献已被 维普 等数据库收录! |
|