典型文献
图的点和可约边染色
文献摘要:
在已有图染色概念基础之上,结合实际问题提出了点和可约边染色的概念,设计了一种新型的点和可约边染色(ver-tex sum reducible edge coloring)算法,该算法使用逐步趋向最优解方法对随机图的染色进行研究.通过对实验结果进行分析,得到了若干定理及证明.
文献关键词:
图;算法;点和可约边染色;点和可约边色数
中图分类号:
作者姓名:
李敬文;康玉梅;张树成;罗榕
作者机构:
兰州交通大学电子与信息工程学院,甘肃兰州730070
文献出处:
引用格式:
[1]李敬文;康玉梅;张树成;罗榕-.图的点和可约边染色)[J].武汉大学学报(理学版),2022(05):487-495
A类:
点和可约边染色,点和可约边色数
B类:
图染色,ver,tex,sum,reducible,edge,coloring,最优解,随机图
AB值:
0.319693
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。