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

• 作者: 李敬文 江世明 江红豆
• 来源期刊: 西南大学学报（自然科学版）
• 学科: 数学
• 关键词: 完全图 点可区别边染色 点可区别边色数 交换规则
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: ?数理科学与化学?
• 页码范围: 47-54
• 页数: 8页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.13718/j.cnki.xdzk.2016.10.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李敬文	兰州交通大学电子与信息工程学院	91	810	11.0	26.0
2	江世明	兰州交通大学电子与信息工程学院	2	6	1.0	2.0
3	江红豆	兰州交通大学电子与信息工程学院	3	6	1.0	2.0