双圈图的优美性
来源：吉林大学学报·理学版杂志2019年第1期北京时间：
作者：魏众德, 李敬文, 武永兰
单位：兰州交通大学 电子与信息工程学院, 兰州 730070
摘要：针对双圈图, 设计一种图的优美性判定算法, 并对17个点内的所有双圈图进行优美性验证, 得到了该范围内所有的优美图和非优美图. 结果表明, 在17个顶点范围内, 除∞型双圈图C(m,n)外, 其余所有双圈图都是优美的, 其中(m+n)(mod 4)={1,2}. 最后给出该类图的非优美证明, 并进一步猜测当顶点数大于17时, 该结论仍成立.
关键词：双圈图,优美图,优美标号
