双圈图优雅性猜想

摘要

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