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