收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

Hamilton图泛圈性的Ore类条件

施容华  
【摘要】:正 在本文中,所有的图都是简单图,未定义的术语是常见的。众所周知,一个n阶图G,若对任何点对x,y;xy(?)E(G)总有d(x)+d(y)≥n,则G是Hamilton图(Ore,1960);进一步,G是泛圈图或二部图~K(n/2),n/2(Bondy,1971年)。

知网文化
【相似文献】
中国博士学位论文全文数据库 前6条
1 李晶;k-元n-立方体的路和圈[D];山西大学;2011年
2 郭巧萍;强竞赛图中顶点的外弧泛圈性[D];山西大学;2010年
3 经衿;某些容错网络的嵌入研究[D];中国科学技术大学;2009年
4 王建伟;容错网络中若干问题研究[D];中国科学技术大学;2010年
5 薛占军;几类互连网络的容错哈密顿性[D];西安电子科技大学;2010年
6 杨玉星;互连网络的条件嵌入与容错[D];山西大学;2012年
中国硕士学位论文全文数据库 前10条
1 邓爱华;交叉立方体的容错泛圈性研究[D];大连理工大学;2011年
2 吴智霞;折叠超立方体的容错泛圈性[D];北京交通大学;2012年
3 曹向平;图论中若干问题的研究[D];湖南大学;2010年
4 何方国;关于弱泛圈图的一个充分条件[D];华中师范大学;2004年
5 孔淑霞;半无爪图的Hamilton性质[D];山东师范大学;2006年
6 杨玉洁;折叠超立方体的容错泛圈性和容错泛连通性[D];中国科学技术大学;2010年
7 陈红;无爪图的周长[D];南京师范大学;2002年
8 原军;图的Hamilton性、Ramsey数和四色问题的研究[D];山西大学;2005年
9 杨进;Hamilton图的几个充分条件[D];南京师范大学;2003年
10 翟文华;局部扭立方体LTQ_n容错性研究[D];大连理工大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978