| 引用本文: | 李登信,黄明新,王斌.Euler生成子图边数的一个定理(J/M/D/N,J:杂志，M：书，D：论文，N：报纸).期刊名称,2001，（2）： |
| CHEN X. Adap tive slidingmode contr ol for discrete2ti me multi2inputmulti2 out put systems[ J ]. Aut omatica, 2006, 42(6): 4272-435 |
|
|
| 摘要: |
| 证明了设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-边连通图 |
| DOI： |
| 分类号:O157.5 |
| 基金项目:国家自然科学基金(NO.19871066). |
|
| A Theorem on the Number of Edges of Spanning Eulerian Subgraphs |
|
LI Deng_xin HUANG Ming_xin WANG Bin
|
| Abstract: |
|
| Key words: supereulerian graph,spanning eulerian subgraph,2_edge_connected graph, |
