| 引用本文: | 李霄民,王斌,雷澜.超欧拉图生成子图边数问题的综述(J/M/D/N,J:杂志，M：书，D：论文，N：报纸).期刊名称,2006，（4）： |
| CHEN X. Adap tive slidingmode contr ol for discrete2ti me multi2inputmulti2 out put systems[ J ]. Aut omatica, 2006, 42(6): 4272-435 |
|
|
| 摘要: |
| 综述了超欧拉图的生成子图边数问题,包括该问题的提出及研究发展过程,并罗列了两类公开问题:能否证明边数问题的下确界是35,若不能证明,能否找到更小的下确界?对一些著名的超欧拉图类,如具有两棵边不交的生成树的图等,能否证明其满足Catlin-猜想或35-猜想? |
| 关键词: 超欧拉图,欧拉生成子图,边数,Catlin-猜想 |
| DOI： |
| 分类号:O157.5 |
| 基金项目: |
|
| On the problem of number of edges in spanning eulerian subgraphs |
|
LI Xiao-min WANG Bin LEI Lan
|
| Abstract: |
| In this paper,we survey some results on the problem of number of edges in spanning eulerian subgraphs,including its origin and development of research.Two classes of open problems were posed:Determine whether the infimum of the problem of number of edges |
| Key words: Supereulerian graphs,spanning eulerian subgraphs,number of edges,Catlin-conjecture |
