搜索到17篇“ 欧拉生成子图“的相关文章
全部数字资源类型
相关度排序
一类用于寻找欧拉生成子图边数的收缩子图
2010年
结合可折叠子图给出了可折叠α-子图的概念,得到可折叠α-子图一定为α-子图,并得到可折叠α-子图的顶点有交且边不交的并仍为可折叠α-子图.同时得到至多差1边具有3棵边不交的生成树的图和K_(l,m)(l≥3,m≥3)均是可折叠2/3-子图,并给出其在寻找欧拉生成子图极大边数的应用,同时也得到了一种寻找α-子图的方法.
李霄民李登信雷澜
关键词：边数
无爪图的极大欧拉生成子图边数问题
2008年
研究了无爪图的极大欧拉生成子图边数问题,给出了当其最小度不小于4,且去掉极大欧拉生成子图后图的分支数不小于顶点数的1/4时,catlin-猜想成立;进一步得到了最大度不小于5时,超欧拉无爪图的极大欧拉生成子图一定不是Ham iltion圈的结论.
雷澜
关键词：无爪图边数
寻找欧拉生成子图最大边数的一个方法被引量：4
2007年
设G是超欧拉图,X是G的子图.在G中,把X的点收缩为一个点vX,去掉X的边,得到G关于子图X的收缩,记为G/X.引入a—子图的概念,得到了若干a—子图,并表明如何利用a—子图来寻找欧拉生成子图的最大边数.
李登信
关键词：欧拉生成子图边数
极大欧拉生成子图为Hamilton圈的图
2007年
对极大欧拉生成子图为Hamilton圈的图作了初步研究,得到了该类图的极大欧拉生成子图的边数问题,在一定条件下满足3/5—猜想,并给出了一个公开问题;同时也得到了该类图的最小度及最大度的上界.
李霄民
关键词：HAMILTON圈边数
极大欧拉生成子图边数的几个定理
2005年
利用收缩的方法研究了超欧拉图的欧拉生成子图的边数问题,得到了结果:若 1个超欧拉图的子图H最多差 1条边有 3棵边不交的生成树,如果把H收缩后的图满足Catlin猜想,则原图也满足Catlin猜想 .
李霄民王斌
关键词：生成子图边数超欧拉图定理生成树原图
3-edge-connected Supereulerian Graphs
1991年
This paper shows three sufficient conditions for a 3-edge-connected simple graph to be supereulerian.
韩贞耀
关键词：欧拉生成子图
Connected Eulerian Spanning Subgraphs
1990年
We prove that if G is a 2-edge-connected simple graph with p verti- ces and at least +7 edges,then G other than the complete bipartite graph K_(2,5) has a connected eulerian spanning subgraph and also give all the six extremal graphs with ()+6 edges and edge connectivety K'(G)=2.
蔡小涛
关键词：欧拉生成子图连通图极图
一类含两棵边不相交生成树的图
2008年
若G有一个生成子图是欧拉图,则称G是超欧拉图(supereulerian graph).用SL表示全体超欧拉图的集合.1995年,赖虹建(LAI Hong-jian)、陈志宏(CHEN Zhi-hong)提出一个关于欧拉生成子图边数的公开问题;决定:L=min maxG∈SL-{K1}E(H)E(G):H是G的欧拉生成子图.定义了一些含两棵边不相交生成树的图Fi(i=1,2,3),证明了如果G∈F3,那么L≥2/3.
李登信
关键词：生成树欧拉生成子图边数
3-方体的一个性质
2008年
在相关文献中,引入了α-子图的概念来探索超欧拉图的极大欧拉生成子图的边数,并且证明了2-方体在加入一条新边的情况下是一个3/5-子图.研究了3-方体,证明了3-方体在加入一条新边的情况下是一个(9/13)-子图.
王斌
关键词：超欧拉图欧拉生成子图
超欧拉图判定方法的一个注记被引量：1
2007年
通过对图的奇顶点的导出子图做研究,得到了由奇顶点的导出子图的性质判定图的超欧拉性的方法,即当图的奇顶点的导出子图满足一定性质时,可得出图的超欧拉性.
李霄民李登信
关键词：超欧拉图欧拉生成子图导出子图
加载更多 ∨

相关作者

李登信
作品数：37被引量：46H指数：4
供职机构：重庆工商大学
研究主题：CAYLEY图 有限群 超欧拉图 边数 注记
李霄民
作品数：25被引量：61H指数：5
供职机构：重庆工商大学数学与统计学院
研究主题：超欧拉图 边数 欧拉生成子图 注记 生成子图
王斌
作品数：12被引量：11H指数：3
供职机构：重庆工商大学数学与统计学院
研究主题：超欧拉图 图论 边数 简单图 欧拉生成子图
雷澜
作品数：22被引量：24H指数：3
供职机构：重庆工商大学
研究主题：边数 矩阵乘法 超欧拉图 数学建模 欧拉生成子图
赖虹建
作品数：5被引量：2H指数：1
供职机构：西弗吉尼亚大学
研究主题：超欧拉图 哈密尔顿圈 独立数 独立集 注记