双圈图优雅性猜想

• 作者: 李敬文 王露露 赵科 魏众德
• 来源期刊: 中山大学学报（自然科学版）
• 学科: 数学
• 关键词: 双圈图 优雅图 优雅标号 双圈图优雅性猜想
• 年，卷（期）: 2019,（2）
• 页码范围: 148-154
• 页数: 7页
• 分类号: O157.5
• 字数: 3700字
• 语种: 中文
• DOI: 10.13471/j.cnki.acta.snus.2019.02.019

摘要

采用剪枝与预判函数相结合的方式,设计了递归回溯算法,对16个点内的所有双圈图进行优雅性验证,得到16个点内所有优雅图和非优雅图.根据实验结果,当4≤p≤16且p+1=1(mod4)时,双圈图C(m,n)是非优雅图,非优雅图的个数为p/2-2,除此之外的所有双圈图都是优雅图.最后给出猜想:双圈图几乎都是优雅图.

作者信息

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