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

摘要：

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

关键词：联图、邻点和可约边染色、邻点和可约边色数、算法

所属期刊栏目：57

分类号：TP301.5(计算技术、计算机技术)

资助基金：国家自然科学基金;国家自然科学基金;国家自然科学基金

在线出版日期：2023-05-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：201-207