极大欧拉生成子图边数的几个定理

首页 > 按月查看>2005年第1月 >

极大欧拉生成子图边数的几个定理
DOI:
                        
                    
作者:
                        李霄民 王斌李霄民 王斌

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

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

Some theorems about the number of edges of maximum spanning Elerian subgraph

Author:

LI Xiao-min,WANG Bin
LI Xiao-min,WANG Bin

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

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

摘要:

利用收缩的方法研究了超欧拉图的欧拉生成子图的边数问题,得到了结果:若 1个超欧拉图的子图H最多差 1条边有 3棵边不交的生成树,如果把H收缩后的图满足Catlin猜想,则原图也满足Catlin猜想 .

关键词:超欧拉图,欧拉生成子图,收缩,边数,边不交的生成树

Abstract:

It makes use of Reduction techniques on the problem of the edge_number of Maximam SES,and the result follows: if a graph G is supereulerian,which has a subgraph H with at most one edge short of three edge_disjoint spanning trees,then the graph G satisfies

Key words:supereulerian graph,spanning Eulerian subgraph,reduction method,edge_number,edge_disjoint spanning tree

引用本文

李霄民王斌.极大欧拉生成子图边数的几个定理[J].重庆工商大学学报（自然科学版）,2005,(1):
LI Xiao-min, WANG Bin. Some theorems about the number of edges of maximum spanning Elerian subgraph[J]. Journal of Chongqing Technology and Business University(Natural Science Edition）,2005,(1):

复制

文章指标

点击次数:
下载次数:

历史

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

引用本文

分享

文章指标

历史