|
|||||
|
|
| 简单MCD图的边数的上界 | |
| 引用本文： | 施永兵.简单MCD图的边数的上界[J].自然杂志,1991(12). |
| 作者姓名： | 施永兵 |
| 作者单位： | 上海师范大学 |
| 基金项目： | 上海师范大学科技发展基金 |
| 摘 要： | 用f(n)(f~*(n))表示具有n个顶点的没有两个等长圈的图(简单图)的最大可能的边数。确定f(n)的问题是Erd(?)s于1975年提出的至今尚未解决的难题。我们称具有n个顶点和f(n)(f~*(n))条边的图(简单图)为MCD图(简单MCD图)。在2]中,我们已经证明f(n) |
| 本文献已被 CNKI 等数据库收录！ | |