围长大于n+1的图的边数 |
| |
引用本文: | 麦结华,王树禾,罗海鹏.围长大于n+1的图的边数[J].中国科学技术大学学报,1984(4). |
| |
作者姓名: | 麦结华 王树禾 罗海鹏 |
| |
作者单位: | 广西大学数学系,中国科学技术大学数学系,广西计算中心 |
| |
摘 要: | 对任正数C及整数n≥2,是否可以找到充分大的整数v_0=v_0(c,n),使得当v≥v_0时,不含圈C_3,C_4,…,C_(n+1)的v顶图的最大边数ex(v,C_3,C_4,…,C_(n+1))>Cv? 本文证明了其中2≤n≤v—1,从而给予问题T以肯定之回答。
|
本文献已被 CNKI 等数据库收录! |
|