图的点可区别边染色算法研究 (2014年)

【文件属性】：

文件名称：图的点可区别边染色算法研究 (2014年)

文件大小：597KB

文件格式：PDF

更新时间：2024-06-07 05:11:11

工程技术 论文

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