论循环图

本文首先推导了具有n个顶点K度循环图的个数的上界;然后论述了n≤6的正则图都是循环图,而n>6的正则图不一定是循环图,并且找到了顶点数与边数最少的正则非循环图及顶点数、边数最少的连通正则非循环图;最后给出了循环图的必充件。