每个圈的长均不相等不小于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)的上、下界。
|
关 键 词: | 顶点 圈 最大可能边数 图 边数 简单图 |
本文献已被 维普 等数据库收录! |
|