| 不含3正则子图的图的最大可能边数的下界 |
| |
| 引用本文： | 林晓惠 陈玉笙. 不含3正则子图的图的最大可能边数的下界[J]. 大连理工大学学报, 1995, 35(4): 568-573 |
| |
| 作者姓名： | 林晓惠 陈玉笙 |
| |
| 作者单位： | 大连理工大学计算机科学与工程系，东北民族学院 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | １９７４年，Ｅｒｄｏｓ和Ｓａｕｃｅｒ提出如下问题：设ｆ（ｐ）是ｐ个顶点的不含３正则子图的图的最大可能边数，确定ｆ（ｐ）。本文给出：（１）ｆ（ｐ）≥３ｐ－９，ｐ≥４；（２）ｆ（ｐ）≥３ｐ－５，ｐ≥３４。
|
| 关 键 词： | 图论 正则子图 极图 同构 最大可能边数 下界 |
Lower-bound of maximum possible number of edges in simple graph containing no 3-regular subgraph |
| |
| Lin Xiaohui,Chen Yusheng. Lower-bound of maximum possible number of edges in simple graph containing no 3-regular subgraph[J]. Journal of Dalian University of Technology, 1995, 35(4): 568-573 |
| |
| Authors: | Lin Xiaohui Chen Yusheng |
| |
| Abstract: | |
| |
| Keywords: | graph theory/3-regular subgraph extreme graph isomorphic |
| 本文献已被 CNKI 维普 等数据库收录！ |
