| 关于不含3正则子图图的最大边数 |
| |
| 引用本文： | 张成学 杨元生. 关于不含3正则子图图的最大边数[J]. 大连理工大学学报, 1993, 33(2): 192-198 |
| |
| 作者姓名： | 张成学 杨元生 |
| |
| 作者单位： | 大连理工大学计算机科学与工程系(张成学，杨元生，林晓惠)，大连理工大学计算机科学与工程系(孙强) |
| |
| 摘 要： | 对无自环、无重边的简单图，Ｅｒｄｏｓ和Ｓａｕｃｅｒ在１９７４年提出如下问题：设 ｆ（ｐ） 是ｐ个顶点的不含３正则子图图的最大可能边数，确定ｆ（ｐ）．本文对ｐ ≥４、４≤ｐ≤４０给出了ｆ（ｐ）的下界，对４ｐ刁≤１６给出了ｆ（ｐ）的值，并对４≤ｐ ≤１５得出了所有的极图．
|
| 关 键 词： | 图论 3正则子图 极图 度 |
On maximum possible number of edges in simple graph containing no 3-regular subgraph |
| |
| Zhang Chengxue,Yang Yuansheng,Lin Xiaohui,Shun Qiang. On maximum possible number of edges in simple graph containing no 3-regular subgraph[J]. Journal of Dalian University of Technology, 1993, 33(2): 192-198 |
| |
| Authors: | Zhang Chengxue Yang Yuansheng Lin Xiaohui Shun Qiang |
| |
| Abstract: | |
| |
| Keywords: | graph theory 3-regular subgraph extreme graph degree degree sequence |
| 本文献已被 CNKI 维普 等数据库收录！ |
