| 没有两个圈有相同长度的一些图的边数 |
| |
| 引用本文： | 赖春晖. 没有两个圈有相同长度的一些图的边数[J]. 漳州师范学院学报, 2002, 15(1): 10-14 |
| |
| 作者姓名： | 赖春晖 |
| |
| 作者单位： | 赖春晖（漳州师院数学系,福建,漳州,363000） |
| |
| 基金项目： | 福建省‘百千万人才工程’人选培养资金资助项目,福建省科技项目(K20105)及福建省教育厅B类科研项目(JB01066)资助. |
| |
| 摘 要： | 设G是具有n个顶点的图，ai（G）是G中长为i的圈的个数，ε（G）是G的边数，设fm(n)=max{ε（G）：ai(G)≤1对所有的i/m是整数，ai(G)=0对所有的i/m不是整数}本文证明了fm(n)≥n (3k-1)p-1对所有的t=mp,m是偶数，且n≥(15k^2-8k 1)pt/4 (5mk-m-12k 4)p/4 1。因此liminfn→∞fm(n)-n/n的平方根≥12/5m的平方根对于所有的偶数m成立。
|
| 关 键 词： | 圈 图 边数 |
| 文章编号： | 1008-7826(2002)01-0010-05 |
| 修稿时间： | 2001-08-15 |
The Number Of Edges On Some Graphs In Which No Two Cycles Have The Same Length |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ |
|
