单圈图的邻点可约全标号

摘要

针对单圈型运输网络在特殊情景下的标号问题，借鉴智能算法思路，设计一种新的启发式搜索算法，可判别有限点内所有单圈图是否存在邻点可约全标号。通过对单圈图图集进行实验分析，找到几类单圈图的标号特性，得到若干定理，并给出猜想：所有的单圈图均为AVRTL图。

关键词

单圈图 / 邻点可约全标号 / 标号算法 / 联图

基金资助

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