收藏本站
《渝州大学学报(自然科学版)》 2002年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

关于Catlin—猜想的一个定理

王斌  李霄民  
【摘要】:文献 [3 ]给出了判定超欧拉图的一个定理 :设G是一个 2 -边连通的不含K3-子图的简单图 ,n=|V(G) |≥ 3 1 如果δ(G) ≥ n1 0 ,并且G不能被收缩成K2 ,3,则G有一个欧拉生成子图 证明了在上述条件下 ,G有一个欧拉生成子图H使得 |E(H) |≥ 23 |E(G) | ,或者G -E(H)有平凡分支

【引证文献】
中国期刊全文数据库 前4条
1 李霄民;李登信;雷澜;;一类用于寻找欧拉生成子图边数的收缩子图[J];数学的实践与认识;2010年20期
2 李霄民;王斌;雷澜;;超欧拉图生成子图边数问题的综述(英文)[J];重庆工商大学学报(自然科学版);2006年04期
3 李霄民;;一类α-子图[J];重庆工商大学学报(自然科学版);2008年03期
4 雷澜;;无爪图的极大欧拉生成子图边数问题[J];重庆工商大学学报(自然科学版);2008年03期
中国硕士学位论文全文数据库 前1条
1 王斌;超欧拉图的判定及Catlin-猜想的研究[D];西南师范大学;2003年
【参考文献】
中国期刊全文数据库 前2条
1 李登信;关于Catlin的2/3—猜想[J];渝州大学学报(自然科学版);2000年03期
2 李登信,黄明新,王斌;Euler生成子图边数的一个定理[J];渝州大学学报(自然科学版);2001年02期
【共引文献】
中国期刊全文数据库 前5条
1 李霄民;李登信;雷澜;;一类用于寻找欧拉生成子图边数的收缩子图[J];数学的实践与认识;2010年20期
2 李登信,黄明新,王斌;Euler生成子图边数的一个定理[J];渝州大学学报(自然科学版);2001年02期
3 李登信;关于Catlin—猜想的反例[J];渝州大学学报(自然科学版);2002年01期
4 李霄民;;一类α-子图[J];重庆工商大学学报(自然科学版);2008年03期
5 雷澜;;无爪图的极大欧拉生成子图边数问题[J];重庆工商大学学报(自然科学版);2008年03期
中国硕士学位论文全文数据库 前2条
1 王斌;超欧拉图的判定及Catlin-猜想的研究[D];西南师范大学;2003年
2 司沛;超欧拉图及相关问题性质研究[D];重庆大学;2008年
【同被引文献】
中国期刊全文数据库 前6条
1 李霄民,李登信;探索Euler生成子图边数的一种方法[J];工程数学学报;2004年06期
2 王斌;超欧拉图的一个注记[J];西南师范大学学报(自然科学版);2003年01期
3 李登信,赖虹建;关于超欧拉图的一个注记[J];应用数学;2001年S1期
4 李登信;关于Catlin的2/3—猜想[J];渝州大学学报(自然科学版);2000年03期
5 李登信,黄明新,王斌;Euler生成子图边数的一个定理[J];渝州大学学报(自然科学版);2001年02期
6 李登信;;寻找欧拉生成子图最大边数的一个方法[J];重庆工商大学学报(自然科学版);2007年03期
【二级参考文献】
中国期刊全文数据库 前1条
1 李登信;关于Catlin的2/3—猜想[J];渝州大学学报(自然科学版);2000年03期
【相似文献】
中国期刊全文数据库 前10条
1 李登信,赖虹建;关于超欧拉图的一个注记[J];应用数学;2001年S1期
2 李登信,王斌,李宵民;关于判定超欧拉图的收缩法[J];重庆工商大学学报(自然科学版);2003年01期
3 李登信;关于Catlin—猜想的反例[J];渝州大学学报(自然科学版);2002年01期
4 李登信;关于Catlin的2/3—猜想[J];渝州大学学报(自然科学版);2000年03期
5 李登信;关于Euler生成子图极大边数的一个注记[J];重庆工商大学学报(自然科学版);2005年01期
6 PaulA.Catlin,李相文;最小次数至少为4的超欧拉图(英文)[J];数学进展;1999年01期
7 王斌;超欧拉图的一个注记[J];西南师范大学学报(自然科学版);2003年01期
8 张静,熊黎明;3-边连通图中的超欧拉图[J];江西师范大学学报(自然科学版);2002年01期
9 李霄民,李登信;探索Euler生成子图边数的一种方法[J];工程数学学报;2004年06期
10 李霄民,王斌;极大欧拉生成子图边数的几个定理[J];重庆工商大学学报(自然科学版);2005年01期
中国硕士学位论文全文数据库 前5条
1 熊鸣;3-边连通基本5-边连通图的超欧拉图[D];华中师范大学;2012年
2 余三平;边连通度与超欧拉图的研究[D];中北大学;2010年
3 王斌;超欧拉图的判定及Catlin-猜想的研究[D];西南师范大学;2003年
4 司沛;超欧拉图及相关问题性质研究[D];重庆大学;2008年
5 王绍辉;图的可折性与线图的哈密尔顿性[D];华中师范大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026