山东大学学报(理学版)

作者：王丽,李敬文,杨文珠,裴华艳

单位：兰州交通大学电子与信息工程学院，甘肃 兰州 730070

关键词：单圈图,邻点可约全标号,标号算法,联图,

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

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

来源：2024年第6期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2024年第6期