论文部分内容阅读
阶为n的图G的圈长分布是序列(c1,c2,…cn),其中ci是G中长为i的圈的数目,图G的图长分布满足c1=c2=…=0-1=0且对i=r,r+1,…,n有则称图G是围长不小于r的2圈分布图,用fr(n,2)表示阶为n的围长不小于r的2圈分布图的最大可能的边数.证明了对每个整数n≥r+2,有这里[x]表示不超过x的最大整数.