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

关于线图的泛圈性

施容华  
【摘要】:正 线圈的概念是人所熟知的;记号L(G)表示简单图G的线圈。图G满足什么条件才能使得其线圈L(G)是Hamilton图?进一步,这些条件意味着线圈L(G)是泛圈图吗?这些问题是令人感兴趣的。 下列结果是已有的。 定理(Brualdi和Shanny) 如果G是有n≥4

知网文化
【相似文献】
中国博士学位论文全文数据库 前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];湖南大学;2010年
5 翟文华;局部扭立方体LTQ_n容错性研究[D];大连理工大学;2011年
6 伍玮;图的泛圈性和点泛圈性[D];南京师范大学;2006年
7 王灵;Johnson图的哈密尔顿连通性、泛圈性和删边保持直径不变性[D];兰州大学;2009年
8 刘春房;若干图类的哈密尔顿性[D];山东师范大学;2005年
9 刘保冬;交换立方体网络的相关性质研究[D];浙江师范大学;2011年
10 王爱民;有限交换群上Bi-Cayley图的Hamilton性及偶泛圈性[D];新疆大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978