优雅图猜想

作     者：赵科 李敬文 魏众德 ZHAO Ke;LI Jingwen;WEI Zhongde

作者机构：兰州交通大学电子与信息工程学院甘肃兰州730070 

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

出 版 物：《大连理工大学学报》 (Journal of Dalian University of Technology)

年 卷 期：2018年第58卷第6期

页      码：641-648页

摘      要：对于图G(p,q),如果存在一个单射f:V(G)→[0,1,2,…,q],使得f(E(G))={f(uv)=(f(u)+f(v))mod(q+1)|uv∈E(G)}=[1,…,q],则称图G为优雅图.采用剪枝与预判函数相结合的方式,设计了递归回溯算法,对9个点内的所有简单连通图进行了优雅性验证,得到9个点内所有优雅图和非优雅图.根据实验结果,验证了当3≤p≤9时,所有的树图、单圈图几乎都是优雅的,证明了当3≤q≤9且q≠1(mod 4)时,图G(p,q)是优雅的.最后给出猜想:绝大多数的图是优雅的.

主 题 词：优雅标号 优雅图 非优雅图 优雅空间 优雅图猜想 

学科分类：0810[工学-土木类] 07[理学] 070104[070104] 0805[工学-能源动力学] 0704[理学-天文学类] 0701[理学-数学类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.7511/dllgxb201806013

馆 藏 号：203395145...