-
题名若干类联图的邻点可约边标号
- 1
-
-
作者
李敬文
孙亮晶
黄聪
王江
-
机构
兰州交通大学电子与信息工程学院
甘肃省大数据中心
-
出处
《华中师范大学学报(自然科学版)》
北大核心
2025年第6期878-885,共8页
-
基金
国家自然科学基金项目(11961041,62262038)
甘肃省自然科学基金重点项目(24JRRA222)
甘肃省媒体融合技术与传播重点实验室项目(21ZD8RA008).
-
文摘
对于一个简单无向连通图G(V,E),若存在映射f:E(G)→{1,2,…,|E|},且对于图中所有相邻且度相同的顶点,都有标号和相同,则称f为图G的邻点可约边标号(AVREL).本文在学习研究已有图标号算法的基础上,设计了一种启发式搜索算法,利用该算法对15个顶点以内的联图进行标号,得到了邻点可约边标号的结果集,接着分析结果集,总结圈图与路图、星图和完全图形成的各类联图在有限点内的标号规律,并给出相关定理及证明。
-
关键词
圈图
联图
邻点可约边标号
标号算法
-
Keywords
circle graphs
compound graphs
adjacent vertex reducible edge labeling:labeling algorithm
-
分类号
TP301.55
[自动化与计算机技术—计算机系统结构]
-
