单圈图的边幻和全标号
王笔美,李敬文*,顾彦波,邵淑宏兰州交通大学电子与信息工程学院, 甘肃 兰州 730070
发布日期:2020-09-17作者简介:王笔美(1994— ),女,硕士研究生,研究方向为图论算法及其应用. E-mail:244315248@qq.com*通信作者简介:李敬文(1965— ),男,教授,研究方向为图论算法及其应用. E-mail:lijingwen28@163.com基金资助:国家自然科学基金资助项目(11961041;11461038)Edge-magic total labeling of unicyclic graphs
WANG Bi-mei, LI Jing-wen*, GU Yan-bo, SHAO Shu-hongSchool of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, Gansu, China
Published:2020-09-17摘要/Abstract
摘要： 对于图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的单圈图也具有边幻和全标号。
PDF全文下载地址:
http://lxbwk.njournal.sdu.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3331
