10.3969/j.issn.1001-3695.2014.03.029
图的点可区别边染色算法研究
针对一般图设计了一种新型的点可区别边染色算法。该算法把概率思想和图染色相结合,根据点可区别边染色的约束规则确立目标函数,利用交换规则逐步寻优,当目标函数的值满足要求时染色成功。给出详细算法步骤并进行了测试和分析,实验结果表明该算法可以求出满足猜想的点可区别边色数。
经典算法、一般图、点可区别边染色、概率思想、约束规则、交换规则
31
TP301(计算技术、计算机技术)
国家自然科学基金;国家自然科学基金
2014-05-06(万方平台首次上网日期,不代表论文的发表时间)
共5页
760-764