双圈图的邻点可约全标号

作     者：王丽 李敬文 宋晨 常文文 WANG Li;LI Jingwen;SONG Chen;CHANG Wenwen

作者机构：兰州交通大学电子与信息工程学院兰州730070 

出 版 物：《华中师范大学学报（自然科学版）》 (Journal of Central China Normal University：Natural Sciences)

年 卷 期：2024年第58卷第4期

页      面：409-418页

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金项目(11961041,62262038) 甘肃省媒体融合技术与传播重点实验室项目(21ZD8RA008) 

主　　题：双圈图 邻点可约全标号 算法 图标号 

摘      要：图G(V,E)的邻点可约全标号(adjacent vertex reducible total labeling,AVRTL)是一个从V(G)∪E(G)到连续整数集{1,2,…,|V(G)|+|E(G)|}的双射,且图中所有相邻同度顶点的标号之和均相同,为S(u)=f(u)+∑uw∈E(G)f(uw).该文结合现实问题,借鉴传统遗传算法、蜂群算法等智能算法思路,设计了一种新型的AVRTL算法,通过预处理函数、调整函数等,利用循环迭代寻优的方式得到有限点内所有双圈图的邻点可约全标号结果.对实验结果进行分析,发现几类图的标号规律,总结得到若干定理并给出证明,最后给出猜想:所有的双圈图均为AVRTL图.