超欧拉图生成子图边数问题的综述

首页 > 按月查看>2006年第4月 >

超欧拉图生成子图边数问题的综述
DOI:
                        
                    
作者:
                        李霄民,王斌,雷澜李霄民,王斌,雷澜

在知网中查找
在百度中查找
在本站中查找

                    
作者单位:
作者简介:
通讯作者:
基金项目:

On the problem of number of edges in spanning eulerian subgraphs

Author:

LI Xiao-min,WANG Bin,LEI Lan
LI Xiao-min,WANG Bin,LEI Lan

在知网中查找
在百度中查找
在本站中查找

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

摘要:

综述了超欧拉图的生成子图边数问题,包括该问题的提出及研究发展过程,并罗列了两类公开问题:能否证明边数问题的下确界是35,若不能证明,能否找到更小的下确界?对一些著名的超欧拉图类,如具有两棵边不交的生成树的图等,能否证明其满足Catlin-猜想或35-猜想?

关键词:超欧拉图,欧拉生成子图,边数,Catlin-猜想

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

引用本文

李霄民,王斌,雷澜.超欧拉图生成子图边数问题的综述[J].重庆工商大学学报（自然科学版）,2006,(4):
LI Xiao-min, WANG Bin, LEI Lan. On the problem of number of edges in spanning eulerian subgraphs[J]. Journal of Chongqing Technology and Business University(Natural Science Edition）,2006,(4):

复制

文章指标

点击次数:
下载次数:

历史

收稿日期:
最后修改日期:
录用日期:
在线发布日期:

引用本文

分享

文章指标

历史