山东大学学报(理学版)

作者：王笔美,李敬文,顾彦波,邵淑宏

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

关键词：边幻和全标号,超级边幻和全标号,单圈图,算法,

基金：国家自然科学基金资助项目(11961041;11461038)

对于图G(p,q),若存在一个映射f:V(G)∪E(G)→{1,2,…,p+q},使得任意边uv∈E(G),满足f(u)+f(v)+f(uv)=K,K为常数,则图G(p,q)为边幻和图。设计了一种算法对16个点以内的单圈图进行标号,依据得到的结果,找到了两类特殊单圈图的标号规律,定义CnSymbolQC@〓Sm和CnΔSm来刻画此两类特殊单圈图,并给出其相关定理及证明。结果表明,点数小于等于16的所有单圈图均具有边幻和全标号,且其中绝大部分是超级边幻和全标号,从而猜测点数多于16的单圈图也具有边幻和全标号。

来源：2020年第9期

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

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