10.14188/j.1671-8836.2020.0314
图的点和可约边染色
在已有图染色概念基础之上,结合实际问题提出了点和可约边染色的概念,设计了一种新型的点和可约边染色(ver-tex sum reducible edge coloring)算法,该算法使用逐步趋向最优解方法对随机图的染色进行研究.通过对实验结果进行分析,得到了若干定理及证明.
图、算法、点和可约边染色、点和可约边色数
68
TP301(计算技术、计算机技术)
国家自然科学基金;国家自然科学基金;国家自然科学基金
2022-11-30(万方平台首次上网日期,不代表论文的发表时间)
共9页
487-495