| 围长为r的圈布图最大边数的新下界 |
| |
| 引用本文： | 邹辉文,李文新.围长为r的圈布图最大边数的新下界[J].同济大学学报(自然科学版),2001,29(8):914-919. |
| |
| 作者姓名： | 邹辉文 李文新 |
| |
| 作者单位： | 1. 同济大学投资研究所,
2. 抚州师专数学与计算机系, |
| |
| 基金项目： | 国家自然科学基金资助项目(19471053) |
| |
| 摘 要： | 降为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 η。
|
| 关 键 词： | 圈 圈长分布 圈分布图 证明 构造法 |
| 文章编号： | 0253-374(2001)08-0914-06 |
| 修稿时间： | 2001年2月21日 |
New Lower Bound on the Maximum Number of Edges in a Cycle- distributed
Graph with Girth r |
| |
| ZOU Hui-wen ,LI Wen-xin.New Lower Bound on the Maximum Number of Edges in a Cycle- distributed
Graph with Girth r[J].Journal of Tongji University(Natural Science),2001,29(8):914-919. |
| |
| Authors: | ZOU Hui-wen LI Wen-xin |
| |
| Institution: | ZOU Hui-wen 1,LI Wen-xin 2 |
| |
| Abstract: | |
| |
| Keywords: | cycle cyclelengthdistribution cycle-distributedgraph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
