论文部分内容阅读
阶为n的图G的圈长分布是序列（c1,c2,…cn)，其中Ci是G中长为i的圈的数目，图G的圈长分布满足c1=c2=.…cr-1=0且对i=r,r+1,…,n有ci小于等于，∑i=r^n ci>0， 则称图G是围长不小于r的2圈分布图，用fr(n,2)表示阶为n的围长不小于r的2圈分布图的最大可能的边数，证明了针对每个整数n大于等于r+2，其中k=[(5+√60n+60(r2-3r)+85)/30]，这里[x]表示不超过x的最大整数。