典型文献
随机图的邻点和可约边标号算法
文献摘要：
如果对于一个点数为p,边数为q的图G(p,q),存在映射f:E(G)→{1,2,…,q},并且对于任意两个同度相邻点u,v存在Sum(u)=Sum(v),其中Sum(u)=uv∈E(G)∑ f(uv),称f为图的邻点和可约边标号.在已有的点魔幻边标号和点可约边染色研究的基础上,结合实际应用,提出了邻点和可约边标号的新概念,并设计了邻点和可约边标号(adjacent vertex sum reducible edge labeling,AVSREL)算法.算法通过循环迭代寻优的方式,对图进行标号,得到了10个点内所有非同构图的标号结果,经过结果分析总结出若干定理并加以证明.
文献关键词：
图;点魔幻边标号;点可约边染色;邻点和可约边标号算法
中图分类号：
作者姓名：
张荞君;李敬文;张树成;罗榕
作者机构：
兰州交通大学电子与信息工程学院,甘肃兰州730070
文献出处：
引用格式：
[1]张荞君;李敬文;张树成;罗榕-.随机图的邻点和可约边标号算法)[J].武汉大学学报（理学版）,2022(05):479-486
A类：
邻点和可约边标号算法,边标号,点魔幻边标号,点可约边染色,AVSREL
B类：
随机图,一个点,同度,Sum,uv,新概念,adjacent,vertex,sum,reducible,edge,labeling,迭代寻优,非同,构图
AB值：
0.197426
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
