首站-论文投稿智能助手
典型文献
若干特殊图及其联图的邻点可约边标号算法
文献摘要:
设G(V,E)是一个简单图,若存在一一映射f:E(G)→{1,2,…,丨E丨},使得对任意两点uv∈E(G),如果d(u)=d(v),有S(u)=S(v),其中S(u)=uw∈E(G)∑ f(uw),d(u)表示点u的度,则称f为G的邻点可约边标号(adjacent vertex reducible edge labeling,AVREL).在已有图标号概念与可约染色概念的基础之上,结合实际问题提出了邻点可约边标号新概念,并设计了一种新的邻点可约边标号算法(简称AVREL算法).该算法对边初始标号,然后针对邻点可约边标号的解空间进行递归搜索,最终筛选出满足边标号的图集并以标号矩阵的形式输出.经过对算法结果分析,总结出若干路图、扇图、星图、轮图、树图等特殊图及其联图在不同情况下的邻点可约边标号定理,并给出了证明.
文献关键词:
特殊图;联图;邻点可约边标号;标号算法
作者姓名:
李敬文;兰琳钰;张树成;罗榕
作者机构:
兰州交通大学电子与信息工程学院,甘肃兰州730070
引用格式:
[1]李敬文;兰琳钰;张树成;罗榕-.若干特殊图及其联图的邻点可约边标号算法)[J].武汉大学学报(理学版),2022(05):463-470
A类:
邻点可约边标号,边标号,AVREL
B类:
特殊图,联图,标号算法,简单图,一一映射,两点,uv,uw,adjacent,vertex,reducible,edge,labeling,图标,新概念,解空间,递归,图集,干路,路图,星图,轮图,树图
AB值:
0.264088
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。