|
|||||
|
|
| 关于Catlin—猜想的一个定理 | |
| 引用本文： | 王斌,李霄民.关于Catlin—猜想的一个定理[J].渝州大学学报(自然科学版),2002,19(1):3-5. |
| 作者姓名： | 王斌 李霄民 |
| 摘 要： | 文献3]给出了判定超欧拉图的一个定理：设G是一个2－边值通的不含K3－子图的简单图，n=|V(G)|≥31。如果δ（G）≥n/10，并且G不能被收缩成K2，3则G有一个欧拉生成子图。证明了在上述条件下，G有一个欧拉生成子图H使得|E(H)|≥2／3|(E(G)|,或者G－E（H）有平凡分支。 |
| 关 键 词： | 定理 Catlin－猜想 超欧拉图 增边欧拉迹 |
| 本文献已被 维普 等数据库收录！ | |