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

网络可靠性研究:图的高阶连通性

张昭  
【摘要】: 随着信息网络的飞速发展,许多与之相关的理论性问题越来越引起人们的重视,其中之一即为网络可靠性,对称性在网络设计中也非常重要,因为对称网络具有许多我们所期望的性质。网络往往被模型化为图。衡量网络可靠性的经典参数为图的连通度和边连通度。为了进一步的研究,人们提出了各种各样的高阶连通性概念,如super-κ性,hyper-κ性,超边连通性,r-限制性边连通度等。本论文主要利用图的高阶连通性研究网络(特别是对称网络)的可靠性。 第一章中介绍了研究背景和一些基本结果。第二章中,我们研究高阶边连通度,得到了如下结果:(a)除了三个特殊图外,所有具有有限跃阶的无限循环图都是超边连通的;(b)除了三种特殊图类外,所有边传递图都是最优-λ~(3)图;(c)刻划了点传递图的最优-λ~(3)性,特别是给出了Cayley图和极小Cayley图为最优-λ~(3)图的充分必要条件;(d)给出了一个图(不一定是对称图)是最优-λ~(3)图的一种充分条件。在第三章中,我们研究高阶点连通性,得到如下结果:(a)刻划了边传递图的super-κ性和hyper-κ性;(b)定义了一种新的网络可靠性度量标准:semi-hyper-κ性,并给出了边传递图为semi-hyper-κ图的充要条件。在最后一章中,我们使用高阶边连通度的结果研究对称图中树分解的一个问题,给出了森林数等于树数的一个充分条件。 在高阶连通性的研究中,能否得到(边)原子的无交性是关键,也是证明的难点。而成功地应用高阶边连通性证明树分解中的问题,使我们进一步寻找高阶连通性在其它图论问题中的应用。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 史福贵;;积Fuzzy拓扑分子格的连通性[J];首都师范大学学报(自然科学版);1991年02期
2 龚循华;拓扑向量格中锥强拟凸集值映射的有效解集的连通性[J];南昌大学学报(理科版);1993年03期
3 赖生华,孙来喜,赵霞飞;楚雄盆地北部上三叠统储集体构型及空间分布[J];沉积学报;2005年02期
4 吕明胜;杨庆军;陈开远;;塔河油田奥陶系碳酸盐岩储集层井间连通性研究[J];新疆石油地质;2006年06期
5 龚循华;陈斌;王秀玲;;类凸向量均衡问题弱有效解集的连通性[J];南昌大学学报(理科版);2007年06期
6 王振华;李凤琴;程玉坤;;电缆地层压力测试技术在地质上的应用分析[J];内蒙古石油化工;2008年14期
7 刘瑞芳;束金龙;;一类新变换图的基本性质[J];华东师范大学学报(自然科学版);2009年01期
8 杨万铨;;多目标规划αk-较多有效解集的连通性[J];应用数学学报;2009年04期
9 郭博;李生刚;信秀;;拟阵的连通性[J];东北师大学报(自然科学版);2009年04期
10 张善义;马世忠;付宪第;姜静;孙雨;姜达贵;;海拉尔盆地苏德尔特潜山油气分布主控因素研究[J];内蒙古石油化工;2011年02期
11 徐罗山;;I(L)的超F紧性、分明性与连通性[J];扬州大学学报(自然科学版);1992年04期
12 唐廷载;杨世辉;;两类最小可行图的计数[J];西华师范大学学报(自然科学版);1993年01期
13 陈焕艮;Grothendieck环及其应用[J];数学学报;1997年05期
14 洪振杰,周轩伟,胡毓达;点集映射的半连续性与Pareto有效点集的连通性(英文)[J];运筹学学报;2005年01期
15 戎卫东,高彩霞;集值映射向量优化问题ε-超有效解集的连通性(英文)[J];运筹学学报;2005年01期
16 刘艳民;L-拓扑空间相对积空间的s-连通性[J];模糊系统与数学;2005年01期
17 张俊芳,单静;关于L-拓扑空间中连通性的几个问题[J];模糊系统与数学;2005年02期
18 郭淑军;郭海敏;唐小梅;;PND测井在碳酸盐岩储层连通性研究中的应用[J];石油天然气学报;2007年05期
19 林吉祥;施泽进;凌云;高军;孙德胜;;地震属性分析在彩南油田动态分析中的应用[J];新疆地质;2008年02期
20 黄辉才;刘凯;;盐家油田砂砾岩油藏注水开发现状与问题探讨[J];内江科技;2009年04期
中国重要会议论文全文数据库 前10条
1 李晶晶;程昌钧;陈方平;;具有高阶剪切效应的黏弹性板动力分析的DQ方法[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集(下)[C];2007年
2 石广玉;;高阶剪切变形理论中高阶质量矩阵及其对频率计算的影响[A];复合材料:生命、环境与高技术——第十二届全国复合材料学术会议论文集[C];2002年
3 马跃;;高校科技成果的高阶转化研究[A];西部大开发 科教先行与可持续发展——中国科协2000年学术年会文集[C];2000年
4 刘建华;魏勇;李玻;;高阶离散灰色模型初探[A];第16届全国灰色系统学术会议论文集[C];2008年
5 卢勇;;应用高阶等比数列通项公式进行预测[A];中国现场统计研究会第九届学术年会论文集[C];1999年
6 邱春辉;;VRRP协议在计算机网络可靠性方面的应用[A];2009年全国机械可靠性技术学术交流会暨第四届可靠性工程分会成立大会论文集[C];2009年
7 李全良;;LF拓扑空间的2-连通性[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
8 赵红静;尹太举;孙玮琳;梅博文;;羊二庄油田产层连通性评价[A];第十届全国有机地球化学学术会议论文摘要汇编[C];2005年
9 班永灵;聂在平;周乐柱;于哲峰;;基于四面体的高阶矢量有限元的谐振腔计算[A];第十四届全国电磁兼容学术会议论文集[C];2004年
10 姜洪波;;网络故障原因的初步探讨[A];冀晋琼粤川鲁六省金属学会第十五届矿山学术交流会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 张昭;网络可靠性研究:图的高阶连通性[D];新疆大学;2003年
2 赵飚;匹配理论和网络可靠性的若干问题[D];新疆大学;2003年
3 孟华军;网络可靠性的最优化及其应用研究[D];华东理工大学;2010年
4 冯海林;网络系统中可靠性问题的研究[D];西安电子科技大学;2004年
5 韩阳;城市地下管网系统的地震可靠性研究[D];大连理工大学;2002年
6 毛用才;几种复高阶循环平稳信号的参数估计研究[D];西安电子科技大学;1997年
7 吴薇薇;堵塞流理论在随机流动网络优化设计、改造及运行中的应用[D];南京航空航天大学;2006年
8 虞继敏;高阶非线性系统的镇定问题[D];郑州大学;2003年
9 赵惠玲;高阶各向异性阻抗边界条件的研究[D];西北工业大学;2002年
10 王峰;基于高阶统计量的水声信道盲均衡理论与算法[D];西北工业大学;2003年
中国硕士学位论文全文数据库 前10条
1 王雯霞;目标物体的形态谱分析与识别[D];苏州大学;2004年
2 张晓琴;基于高阶谱理论盲均衡算法的研究[D];太原理工大学;2003年
3 王涛;高阶Boussinesq方程的数值模型[D];大连理工大学;2002年
4 曹建新;几类高阶非线性差分方程的定性研究[D];湖南大学;2004年
5 邓继雄;基于高阶统计量的舰船目标分类方法研究[D];西北工业大学;2005年
6 符新伟;基于高阶统计量和小波分析的特征提取[D];西北工业大学;2004年
7 刘建金;无线自组网中可自维护的拓扑控制算法研究[D];中南大学;2008年
8 郑丽丽;无线Ad Hoc网络拓扑控制技术研究[D];西安电子科技大学;2009年
9 杨晓雨;一维贝塞尔光学格子中表面波孤子传播行为研究[D];浙江师范大学;2009年
10 石雄辉;高阶几何连续过渡曲面的造型研究与应用[D];西北工业大学;2002年
中国重要报纸全文数据库 前10条
1 宋丁仪 DigiTimes;华虹NEC获Cypress 0.13微米存储器订单[N];电子资讯时报;2007年
2 ;提高网络可靠性的基础[N];人民邮电;2000年
3 苔迅;Philips推下一代高阶移动设备Nexperia多媒体处理器[N];电子资讯时报;2006年
4 程裕翔/DigiTimes;高阶显卡市场将燃新一轮战火[N];电子资讯时报;2006年
5 蔡绮芝 DigiTimes;NEC电子调整策略 减少高阶芯片投资[N];电子资讯时报;2007年
6 陈玉娟 DigiTimes;除工艺领先外 ATi尚需灵活营销策略[N];电子资讯时报;2006年
7 田娜;KINGMAX推出高阶DDR3 1333[N];大众科技报;2007年
8 赵凯期 DigiTimes;手机崇尚高阶 芯片商排名变[N];电子资讯时报;2007年
9 陈怡均/DigiTimes 专稿;拨云见日 摩托罗拉第二季度获高利[N];电子资讯时报;2005年
10 肖童;2003年首届银保高阶经理研修会在合肥举行[N];中国保险报;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978