两类网络有关条件边连通性的研究

【摘要】用图研究互联网络的基础拓扑结构已被工程技术人员和计算机科学工作者广泛接受和运用。当用图来表示互联网络时,图论中的边连通度是研究网络可靠性和容错性的一个重要参数,它能准确地刻画小规模网络的边容错性。但是,对于大规模网络,传统的边连通性就容易低估其可靠性。随着大规模网络的发展,有必要改进传统的边连通性的概念。本文讨论了边连通度的推广概念,即k限制边连通度,超k限制边连通及超k限制边连通度的边容错概念。重点研究了当k为1、2、3时超立方体网络和它的变形网络折叠超立方体网络这两类常见且重要的网络关于超k限制边连通性的问题,并确定了相应的值。通过一些已知结论,获得的主要结果有以下几个：对于超立方体Qn,在n≥4时关于超边连通度的边容错、在n≥5时关于超限制边连通度的边容错以及在n≥6时关于超3限制边连通度的边容错均为n-1；对于折叠超立方体FQn,在n≥3时关于超边连通度的边容错、在n≥2时关于超限制边连通度的边容错以及在n≥5时关于超3限制边连通度的边容错均为n.
【作者】张娟；
【导师】徐俊明；
【作者基本信息】中国科学技术大学，应用数学，2014，硕士
【关键词】边连通度；超边连通度；限制边连通度；2限制边连通度；边容错；超立方体；折叠超立方体；

【参考文献】
[1]武振香.促进可持续发展的资源税改革研究[D].首都经济贸易大学,财政学,2014,硕士.
[2]谢宜宁.北京市城市空间扩张驱动机制研究[D].首都经济贸易大学,区域经济,2014,硕士.
[3]王雅安.纳米二氧化锰强化混凝和过滤去除水中铊的研究[D].哈尔滨工业大学,市政工程,2014,硕士.
[4]詹君.应急系统中物资需求与分配问题的模型体系构建[D].南京财经大学,应用数学,2011,硕士.
[5]梁斌,倪枫.在中型加热炉控制上应用数学模型的成功实践[J].冶金自动化,2000,06:68.
[6]尹刚,樊小平.高温高压鼓风机驱动汽轮机设计开发[J].四川工程职业技术学院学报,2014,03:42-45+62.
[7]王宇昕.天津金融集聚持续发展的影响因素研究[D].南昌大学,产业经济学,2012,硕士.
[8]马飞飞.孤儿作品的著作权保护和利用研究[D].西南政法大学,知识产权法（专业学位）,2012,硕士.
[9]付纯菲.轨道交通无接触供电磁路耦合环节研究[D].西南交通大学,电力电子与电力传动,2014,硕士.
[10]俞志勇.白介素15在小鼠心脏移植物中的表达及CsA与FK506对其的抑制作用[D].浙江大学,外科学,2004,硕士.
[11]张伟.基于嵌入式Linux的图形牙花加工控制系统的设计[D].杭州电子科技大学,电路与系统,2013,硕士.
[12]杨广.基于无人车的道路破损识别与程度评估技术研究[D].沈阳理工大学,检测技术与自动化装置,2013,硕士.
[13]唐美芹,关新平.基于粒子群的CDMA功率和速率联合控制算法[J].控制与决策,2009,08:1266-1268+1272.
[14]朱康达.小型广告公司内部公共关系调查与研究[D].西南大学,社会学,2013,硕士.
[15]张勇.面向移动视频的分布式实时转码机制研究[D].华中科技大学,计算机技术,2013,硕士.
[16]赵慧敏,苏芳,范新飞,于洪涛,吴丹,全燮.石墨烯-二氧化钛复合催化剂对光催化性能的提高(英文)[J].催化学报,2012,05:777-782.
[17]刘伟.基于损伤理论的砌体结构房屋性能化抗震设计研究[D].郑州大学,结构工程,2014,博士.
[18]俞新尧,陈宗基.相对阶的递推辨识[J].控制与决策,1996,06:693-696+706.
[19]李建雄.梨树凹陷茅山背斜气藏预测[J].石油地球物理勘探,1989,06:707-716+736.
[20]宋秀华,朴永吉,张利琴,沈宁.声景观在园林中的应用进展[J].农业科技与信息(现代园林),2014,04:71-74.
[21]汤娟.碳捕捉与封存安全法律制度研究[D].中国矿业大学,经济法,2014,硕士.
[22]李昕,丁晓青,彭良瑞.一种基于微结构特征的多文种文本无关笔迹鉴别方法[J].自动化学报,2009,09:1199-1208.
[23]霍伟华.我国应对气候变化的立法对策研究[D].内蒙古大学,法律,2013,硕士.
[24]高婷婷,于波,王道爱,周峰.还原氧化石墨烯表面聚苯胺纳米阵列的制备及电化学电容性能[J].化学通报,2014,11:1083-1087.
[25]吴晓龙.三阴性乳腺癌中核因子κB的表达与临床预后及中医体质分型的相关性研究[D].福建中医药大学,中西医结合临床（专业学位）,2014,硕士.
[26]张鑫.媒体伦理失范应对策略研究[D].西南大学,伦理学,2013,硕士.
[27]陈晚.二维复合左右手圆极化电扫漏波天线阵的研究[D].哈尔滨工业大学,电子与通信工程,2013,硕士.
[28]朱良法.腔镜下尿道内切开治疗男性后尿道狭窄或闭锁的临床观察[D].青海大学,外科学,2013,硕士.
[29]周宏伟.大型被拖船操纵运动建模与运动特性仿真研究[D].江苏科技大学,电力电子与电力传动,2013,硕士.
[30]张婷.中学小组合作过程中学生参与的调查研究[D].山西师范大学,课程与教学论,2014,硕士.
[31]徐晨.泡沫铅的制备及其对铅酸电池性能的影响[D].南京航空航天大学,机械设计及理论,2013,硕士.
[32]章勇.绘画与自我认识之关系[D].首都师范大学,美术,2014,硕士.
[33]王雯.初中音乐课程资源开发与利用研究[D].河北师范大学,音乐学,2012,硕士.
[34]雷伟.小学生课外阅读现状的调查与对策[D].鲁东大学,教育管理（专业学位）,2013,硕士.
[35]彭坤.基于聚合物光纤液体折射率的测量研究[D].吉林大学,光学,2013,硕士.
[36]罗云霄.山东禹城样区冬小麦作物茬覆盖度遥感估算研究[D].南京大学,摄影测量与遥感,2013,硕士.
[37]邹勤力.准确、快速测定变压器的连接组别[J].冶金自动化,1992,03:52-53.
[38]胡晓敏.商业银行破产法律制度研究[D].安徽大学,法律,2014,硕士.
[39]张玉芝,杜彦良,孙宝臣,张少朋,韩晶.季节性冻土地区高速铁路路基冻融变形规律研究[J].岩石力学与工程学报.
[40]闫海钰.我国刑事诉讼中的电子证据法律问题研究[D].安徽大学,法律,2013,硕士.
[41]李柱.大倾角煤层走向长壁大采高开采围岩运移规律研究[D].西安科技大学,采矿工程,2013,硕士.
[42]王亚丽.硫化氢保护脑缺血后的血脑屏障损伤[D].苏州大学,神经病学,2014,硕士.
[43]马根峰.广东电信公话200专用话机话务动态分析系统的构建[J].电信科学,2003,11:49-51.
[44]曾鸣,李然然,刘建新,王静.苯并噁嗪树脂的催化与固化行为研究进展[A].中国电子材料行业协会覆铜板材料分会.第十四届中国覆铜板技术·市场研讨会论文集[C].中国电子材料行业协会覆铜板材料分会:,2013:4.
[45]刘丙杰,胡昌华,叶雪梅,蔡光斌.Q3算法的改进及其在潜在通路分析中的应用[J].控制与决策,2007,08:893-898.
[46]杨瑞.用于认知雷达的波形和参差滤波器优化算法研究[D].西安电子科技大学,信号与信息处理,2012,硕士.
[47]刘小云.脐血间充质干细胞在移植物抗宿主病中的免疫调节作用及机制的研究[D].华中科技大学,内科学,2013,硕士.
[48]陆旭.我国消费者权益保护制度研究[D].首都经济贸易大学,经济法,2013,硕士.
[49]李智勇,陈志刚,徐政,麻敏华.中国全社会用电量增长主导因素辨识[J].电力系统自动化,2010,23:30-35.
[50]周俊红.ClO与XO（X=Cl、Br、I）自由基反应机理及电子密度拓扑分析[D].河北师范大学,物理化学,2004,硕士.