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

每个圈的长均不相等不小于r的图的边数
引用本文:赖春晖.每个圈的长均不相等不小于r的图的边数[J].漳州师院学报,1995,9(2):10-16.
作者姓名:赖春晖
摘    要:设f(n)是有n个顶点的任何两个圈的长均不相等的图的最大可能边数,P.Erdos在1975年提出的了确定f(n)的问题(见(1)问题11),设f(n,r)是有n个有顶点的圈长不小于r的任何两个圈的长均不相等的图的最大可能边数,本文给出了f(n,r)的上、下界。

关 键 词:顶点    最大可能边数    边数  简单图
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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