文献 [3 ]给出了判定超欧拉图的一个定理 :设G是一个 2 -边连通的不含K3-子图的简单图 ,n=|V(G) |≥ 3 1 如果δ(G) ≥ n1 0 ,并且G不能被收缩成K2 ,3,则G有一个欧拉生成子图 证明了在上述条件下 ,G有一个欧拉生成子图H使得 |E(H) |≥ 23 |E(G) | ,或者G -E(H)有平凡分支
王斌 李霄民.关于Catlin-猜想的一个定理[J].重庆工商大学学报(自然科学版),2002,(1): WANG Bin, LI Xiao_min. A Theorem about Catlin Conjecture[J]. Journal of Chongqing Technology and Business University(Natural Science Edition),2002,(1):