首页 | 本学科首页   官方微博 | 高级检索  
     检索      

围长大于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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号