图的点和可约边染色

作者：李敬文; 康玉梅; 张树成; 罗榕

来源：武汉大学学报(理学版), 2022, 68(05): 487-495.

DOI：10.14188/j.1671-8836.2020.0314

• 图
• 算法
• 点和可约边染色
• 点和可约边色数

在已有图染色概念基础之上,结合实际问题提出了点和可约边染色的概念,设计了一种新型的点和可约边染色(vertex sum reducible edge coloring)算法,该算法使用逐步趋向最优解方法对随机图的染色进行研究。通过对实验结果进行分析,得到了若干定理及证明。

• 单位
  兰州交通大学