论文部分内容阅读
设Sn是具有n个顶点各等长圈数不超过2的简单图的集合.若Sa中不存在图G'使|E(G')|〉|E(G)|,则称G是简单的最大圈分布(2)图(简记为简单MCD(2)图).用f*(n,2)表示具有n个顶点的简单MCD(2)图的边数.证明了对每个整数11≤n≤14,有f*(n,2)=n+[1/2(√11n-20 -2)],其中[a]是小于等于a的最大整数。