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

西南大学学报（自然科学版）

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

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

江世明;李敬文;江红豆;. 图的点可区别边染色猜想的算法简[J]. 西南大学学报（自然科学版）, 2016, 38(10): 47-54. doi: 10.13718/j.cnki.xdzk.2016.10.007

引用本文:

江世明;李敬文;江红豆;. 图的点可区别边染色猜想的算法简[J]. 西南大学学报（自然科学版）, 2016, 38(10): 47-54. doi: 10.13718/j.cnki.xdzk.2016.10.007

Citation:

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