|
|||||
|
|
| Euler生成子图边数的一个定理 | |
| 引用本文： | 李登信,黄明新,等.Euler生成子图边数的一个定理[J].渝州大学学报(自然科学版),2001,18(2):7-9,13. |
| 作者姓名： | 李登信 黄明新 |
| 摘 要： | 证明了：设G＝（V，E）是2－边连通的简单图，|V|＝n,δ（G）是G的最小度，若δ（G）≥max｛4，(n-4)/5｝时，G存在Euler生成图H，使得|E(H)|/1E(G)|≥2/3，即此时Catlin时的2／3－猜想成立。 |
| 关 键 词： | 超Euler图 Euler生成图 2－边连通图 无向简单图 Catlin猜想 最小度 |
| 本文献已被 维普 等数据库收录！ | |