图的点可区别边染色算法研究

• 来源期刊: 计算机应用研究
• 关键词: 经典算法 一般图 点可区别边染色 概率思想 约束规则 交换规则
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 760-764
• 页数: 5页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.03.029

摘要

针对一般图设计了一种新型的点可区别边染色算法。该算法把概率思想和图染色相结合，根据点可区别边染色的约束规则确立目标函数，利用交换规则逐步寻优，当目标函数的值满足要求时染色成功。给出详细算法步骤并进行了测试和分析，实验结果表明该算法可以求出满足猜想的点可区别边色数。