双圈图的优美性

摘要：

针对双圈图,设计一种图的优美性判定算法,并对17个点内的所有双圈图进行优美性验证,得到了该范围内所有的优美图和非优美图.结果表明,在17个顶点范围内,除∞-型双圈图C(m,n)外,其余所有双圈图都是优美的,其中(m+n) (mod 4)={1,2}.最后给出该类图的非优美证明,并进一步猜测当顶点数大于17时,该结论仍成立.

关键词：双圈图、优美图、优美标号

所属期刊栏目：57

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金11461038,61163010

在线出版日期：2019-05-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：42-48