图的点可区别边染色猜想的算法

作者：江世明; 李敬文; 江红豆完全图点可区别边染色点可区别边色数交换规则

摘要：针对图K2n\E（k1,m）的点可区别边色数猜想,设计了一种新型的点可区别边染色算法.根据点可区别边染色的约束条件构建目标函数,利用交换规则进行逐步寻优,直到目标函数的值满足要求时染色成功.同时给出了算法的执行步骤、分析和测试结果.实验结果表明,该算法验证了猜想是成立的.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社