若干联图的邻点和可约边染色

作者：罗榕; 李敬文^*; 张树成; 张荞君

来源：华中师范大学学报(自然科学版), 2023, 57(02): 201-207.

DOI：10.19603/j.cnki.1000-1190.2023.02.003

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

该文在已有的图染色概念基础之上，结合实际问题提出了邻点和可约边染色的新概念，设计了一种新型的邻点和可约边染色(adjacent vertex sum reducible edge coloring, AVSREC)算法，该算法采用迭代寻优方式针对有限点内的所有非同构图集进行求解，通过实验结果分析，总结得到了若干联图的定理并给出证明.

• 单位
  兰州交通大学