摘要: |
阶为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的最大整数。 |
关键词: 圈 圈分布分布 图长分布 最长边数 |
DOI: |
分类号: |
基金项目: |
|
|
|
Abstract: |
|
Key words: |