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

罗榕; 李敬文; 张树成; 张荞君

doi:10.19603/j.cnki.1000-1190.2023.02.003

华中师范大学学报（自然科学版） ›› 2023, Vol. 57 ›› Issue (02) : 201 -207. DOI: 10.19603/j.cnki.1000-1190.2023.02.003

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

罗榕, 李敬文, 张树成, 张荞君

作者信息 +

Author information +

文章历史 +

PDF

摘要

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