收藏本站
《清华大学》 2016年
收藏 | 手机打开
二维码
手机客户端打开本文

折叠超立方体的外连通度研究

李灼  
【摘要】:在评判一个多进程系统或者工作网络的容错性的时候,连通度是一个重要的度量标准。而外连通度是工作网络的诊断性与容错性的一个重要参数。对图G的点子集F,如果|F|g,那么我们称F有性质?_g.设S是G的一个点子集,如果G-S是不连通图,并且G-S的每一个连通分支都有性质?_g,则我们称子集S?V(G)是G的一个?_g割集.G的g-外连通度记作κ_g(G),它等于min_(F?V(G)){|F||F是G的?_g-割集}.n阶折叠超立方体F Q_n是n阶超立方体的一种变形,它的点集是n阶超立方体的点集,它的边是汉明距离为1或者n的点对.在第三章和第四章中,我们讨论了FQ_n的最小邻域问题.在第五章,我们给出了κ_g(F Q_n)的上下界,我们证明了在n≥22并且n+1≤g≤2n-5时,有θ_g(Q_n)+n≤κ_g(FQ_n)≤θ_g(Q_n)+g-1成立.其中θ_g(Q_n)=1/2~g~2+(2n-_3/2)g-(n~2-2).
【学位授予单位】:清华大学
【学位级别】:硕士
【学位授予年份】:2016
【分类号】:O157.5

【参考文献】
中国期刊全文数据库 前1条
1 徐俊明,朱强,侯新民,周涛;On Restricted Connectivity and Extra Connectivity of Hypercubes and Folded Hypercubes[J];Journal of Shanghai Jiaotong University;2005年02期
中国博士学位论文全文数据库 前1条
1 李向军;某些网络容错性研究[D];中国科学技术大学;2013年
【共引文献】
中国期刊全文数据库 前3条
1 梁家荣;白杨;王新阳;;评估交换超立方体网络可靠性的一种新方法[J];电子与信息学报;2015年03期
2 白杨;梁家荣;王新阳;郭晨;;评估增广立方体网络可靠性的一种新方法[J];高技术通讯;2014年12期
3 李刚平;朱强;郭洋洋;;Folded Hypercubes在PMC模型下的可诊断数[J];电子科技;2013年01期
中国博士学位论文全文数据库 前1条
1 林丽美;拓扑图的可靠性分析及其在移动社会网络中的应用[D];福建师范大学;2016年
【相似文献】
中国期刊全文数据库 前10条
1 赵雪冰;张昭;;线图的邻域连通度(英文)[J];新疆大学学报(自然科学版);2009年04期
2 王万禹;孟吉翔;赵雪冰;;线图的限制性邻域连通度[J];山东大学学报(理学版);2012年02期
3 毛经中;;具指定连通度的图[J];华中师院学报(自然科学版);1982年S1期
4 李永洁;;复合图及其连通度和临界度[J];应用数学;1989年03期
5 孙志人,田丰,卫兵;图的度和、连通度和控制圈[J];科学通报;1998年04期
6 杨大庆,滕聪,叶宏;独立数、连通度与r-覆盖[J];山东工业大学学报;1998年01期
7 魏金和;图的点割集及连通度的矩阵判断[J];固原师专学报;2001年03期
8 李炯生,范益政;关于图的代数连通度的注记(英文)[J];中国科学技术大学学报;2002年01期
9 刘凤霞;孟吉翔;;线图和有向线图的第二等周点连通度(英文)[J];新疆大学学报(自然科学版);2006年03期
10 雷澜;李霄民;;关于广义棱连通度的一个注记[J];西南师范大学学报(自然科学版);2008年03期
中国重要会议论文全文数据库 前8条
1 吴俊;邓宏钟;谭跃进;;基于自然连通度的随机网络抗毁性研究[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
2 马美杰;徐俊明;杜正中;;超立方体网络的边容错泛连通性与折叠超立方体网络的边容错边泛圈性(英文)[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
3 许艳;;超立方体切面中的样条方法[A];第六届全国几何设计与计算学术会议论文集[C];2013年
4 司沛;杨小帆;刘怀义;王灿;孙丽萍;;局部扭曲立方体的边泛圈性[A];2008年计算机应用技术交流会论文集[C];2008年
5 公维凤;王传会;刘红美;;广义超立方体的容错路由选择[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
6 张军英;许进;保铮;;一类离散Hopfield网的特征分析(Ⅱ)——稳定吸引状态的结构[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
7 张军英;许进;保铮;;一类离散Hopfield网的特征分析(Ⅰ)—稳定吸引状态[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
8 张修梅;;关于超立方体与Mbius立方体的连接[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
中国重要报纸全文数据库 前2条
1 高博;超立方体可充当纳米计算机结构[N];科技日报;2008年
2 冯卫东;越小越精[N];科技日报;2008年
中国博士学位论文全文数据库 前10条
1 陈来焕;一些图类的连通性[D];新疆大学;2017年
2 杨超;乘积图的连通度和容错直径的研究[D];中国科学技术大学;2007年
3 李莎莎;图的广义连通度若干问题的研究[D];南开大学;2012年
4 田应智;图的超连通性和限制性连通度[D];新疆大学;2012年
5 李玮;完全多部图的广义连通度[D];南开大学;2012年
6 熊玮;几类图参数的研究[D];新疆大学;2014年
7 洪艳梅;图连通度与非分离子图[D];上海大学;2012年
8 缪惠芳;图的连通度、强定向及无线传感器网络[D];厦门大学;2008年
9 刘敏;图中结构及相关参数研究[D];华中师范大学;2016年
10 陈浩;复杂结构拉丁超立方体设计的构造[D];南开大学;2013年
中国硕士学位论文全文数据库 前10条
1 李灼;折叠超立方体的外连通度研究[D];清华大学;2016年
2 万继青;双圈图的代数连通度的分类排序[D];闽南师范大学;2015年
3 王艳钗;基于DNA链置换和自组装技术的图连通度计算模型的研究[D];陕西师范大学;2015年
4 白杨;两类互连网络的可靠性研究[D];广西大学;2015年
5 尹雪红;若干复合图的Co-PI指标及脆弱性参数[D];新疆师范大学;2015年
6 周俊;互连网络的可诊断性及容错性[D];西安电子科技大学;2014年
7 蒋善东;基于整网连通度的机会传感网络连通性模型[D];南昌航空大学;2016年
8 尹新鸽;图的拉普拉斯谱比值[D];东南大学;2016年
9 马强;交换交叉立方网络的超连通度与悲观诊断度研究[D];广西大学;2015年
10 马芳;互连网络的最小边界和可诊断性研究[D];西安电子科技大学;2015年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026