论文部分内容阅读
降为n的图G的圈长分布为序列{C1，C2…，Cn}，其中Ci是G中长为i的圈的数目，若图G的圈长分布满足C1＝C2＝…＝Cr-2＝0，Cr＝1，且对i＝r+1，…，n，有Ci≤1，则称图G是围长为r的圈分布图，用fr(n)表示阶为n的围长为r的圈分布图最大可能的边数，本文证明：对每个整数n≥R0（其中：r＝3时，R0=17,r≥4时，R＝3r-[r/2]+5,有fr(n)≥n-r+ek+t+4+η。