10.3969/j.issn.1672-058X.2002.01.002
关于Catlin-猜想的一个定理
文献[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-猜想、超欧拉图、增边欧拉迹
19
O157.5(代数、数论、组合理论)
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共3页
3-5