10.3969/j.issn.1672-058X.2001.02.002
Euler生成子图边数的一个定理
证明了:设G=(V,E)是2-边连通的简单图,| V |=n,δ(G)是G的最小度,若δ(G)≥max{4,n-4/5}时,G存在Euler生成子图H,使得| E(H)|/|E(G)|≥2/3;即此时Catlin的2/3--猜想成立.
超Euler图、Euler生成子图、2-边连通图
18
O157.5(代数、数论、组合理论)
国家自然科学基金19871066
2005-05-26(万方平台首次上网日期,不代表论文的发表时间)
共4页
7-9,13