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

第 PAGE 页码 页码 页 / 总页数 NUMPAGES 总页数 总页数 页 染色算法 完全图的点可区别全染色算法 摘要设f是图G的一个正常的k-全染色若G中任意两点的色集不同则称f为G的k-点可区别全染色简记为k-VDTC of G,并称最小的k为G的点可区别全色数该文针对完全图的点可区别全染色的特点提出了分类顺次着色算法该算法首先按照一定的规则对元素进行分类然后对元素进行顺次着色同时给出关