图的一个点可区别全染色猜想的算法证明期刊界 All Journals 搜尽天下杂志传播学术成果专业期刊搜索期刊信息化学术搜索

按检索

图的一个点可区别全染色猜想的算法证明

摘要：	采用一种启发式算法来研究一些图类的点可区别全染色,其基本思想是:对边进行随机的预染色,通过逐步迭代来解决存在染色冲突的集合,直到所染颜色满足最终目标函数的要求.实验结果表明,利用该算法,验证了当m与n满足猜想2中的关系时,图K2n+1\E(Wm)点可区别全色数为2n+2.
本文献已被 CNKI 等数据库收录！