优雅图猜想

• 作者: 李敬文 赵科 魏众德
• 来源期刊: 大连理工大学学报
• 学科: 数学
• 关键词: 优雅标号 优雅图 非优雅图 优雅空间 优雅图猜想
• 年，卷（期）: 2018,（6）
• 页码范围: 641-648
• 页数: 8页
• 分类号: O157.5
• 字数: 3630字
• 语种: 中文
• DOI: 10.7511/dllgxb201806013

摘要

对于图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)是优雅的.最后给出猜想:绝大多数的图是优雅的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李敬文	兰州交通大学电子与信息工程学院	91	810	11.0	26.0
2	魏众德	兰州交通大学电子与信息工程学院	6	9	2.0	3.0
3	赵科	兰州交通大学电子与信息工程学院	2	1	1.0	1.0