围长为r的圈分布图最大边数的新下界

• 作者: 李文新 邹辉文
• 来源期刊: 同济大学学报(自然科学版)
• 学科: 数学
• 关键词: 圈 圈长分布 圈分布图
• 年，卷（期）: 2001,（8）
• 页码范围: 914-919
• 页数: 6页
• 分类号: O157.5
• 字数: 5641字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-374X.2001.08.007

摘要

阶为n的图G的圈长分布为序列{C1,C2,…,Cn},其中Ci是G中长为i的圈的数目.若图G的圈长分布满足C1C2=…=Gr-1=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+3k+t+4+η.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邹辉文	同济大学投资研究所	13	150	4.0	12.0
2	李文新	抚州师专数学与计算机系	1	1	1.0	1.0