首页|单圈图的邻点可约全标号

单圈图的邻点可约全标号

Adjacent vertex reducible total labeling of unicyclic graphs

扫码查看
针对单圈型运输网络在特殊情景下的标号问题,借鉴智能算法思路,设计一种新的启发式搜索算法,可判别有限点内所有单圈图是否存在邻点可约全标号.通过对单圈图图集进行实验分析,找到几类单圈图的标号特性,得到若干定理,并给出猜想:所有的单圈图均为AVRTL图.
A new heuristic search algorithm is designed for the labeling problem of unicyclic transport networks in special scenarios,drawing on the ideas of intelligent algorithms,which can discriminate whether there is an adjacent vertex reducible total labeling for all unicyclic graphs within a finite number of vertices.Through experimental analysis of the set of unicyclic graphs,the labeling properties of several types of unicyclic graphs are found,several theorems are obtained,and a conjecture is given:All unicyclic graphs are AVRTL graphs.

unicyclic graphadjacent vertex reducible total labelinglabeling algorithmjoint graph

王丽、李敬文、杨文珠、裴华艳

展开 >

兰州交通大学电子与信息工程学院,甘肃兰州 730070

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

国家自然科学基金资助项目国家自然科学基金资助项目甘肃省媒体融合技术与传播重点实验室资助项目

119610416226203821ZD8RA008

2024

山东大学学报(理学版)
山东大学

山东大学学报(理学版)

CSTPCD北大核心
影响因子:0.437
ISSN:1671-9352
年,卷(期):2024.59(6)