双圈图优雅性猜想

作者：赵科; 李敬文^*; 魏众德; 王露露

来源：中山大学学报(自然科学版), 2019, 58(02): 148-154.

DOI：10.13471/j.cnki.acta.snus.2019.02.019

• 双圈图
• 优雅图
• 优雅标号
• 双圈图优雅性猜想

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

• 单位
  兰州交通大学