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

组合网络的强诊断和局部诊断

周启艳  
【摘要】: 网络的诊断就是通过测试来识别系统的错误节点,诊断数对网络的设计和分析有着非常重要的意义。本文介绍了互连网络拓扑结构的强诊断性和局部可诊断性的基本理论和方法,并将其应用于立方体网络族和星图网络族,主要工作如下: 介绍了系统具有强t诊断性的基本理论,证明了星图具有强t诊断性,由此说明当限制系统中所有的错误点不都是某一个点的邻点时, n+ 1维星图的诊断数可以达到n+ 1。 应用了Guo-Hang Hsu等人提出的网络的局部诊断方法,研究和讨论了互联网络在某一点的局部诊断问题,证明了折叠立方体具有强局部诊断性,并且当网络中的错误边不多于n- 1时,网络仍具有强局部诊断性。 假若BC图中的每一个顶点都至少与两条不出错误的边相连,证明了当网络中的错误边不多于3( n- 2) - 1时,网络仍具有强局部诊断性。 在给出了广义星形金字塔网络的性质的基础上,证明了在网络中每个顶点的度不小于4的情况下,不管网络中有多少发生故障的连线,这种新型的网络仍然具有强局部诊断性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 黄清艺;关于平面图的若干性质[J];集美大学学报(自然科学版);1999年02期
2 段广森;;关于图P_m*P_n的邻点可区别全染色[J];周口师范学院学报;2006年05期
3 段广森;;关于图P_m×P_n的邻点可区别全染色[J];河南师范大学学报(自然科学版);2006年04期
4 程丽;;路的笛卡尔乘积图的邻点可区别全染色[J];丽水学院学报;2006年02期
5 许丰伟;王维凡;;关于完全可定向图的一个注记[J];浙江师范大学学报(自然科学版);2010年01期
6 刘秀娟;邹晓范;;17阶强正则自补图的唯一性[J];哈尔滨师范大学自然科学学报;2006年01期
7 赵萃魁;;关于二分图的一点注记[J];内蒙古大学学报(自然科学版);1985年03期
8 韩淑芹;高洪国;;花形图的邻点可区别的全染色[J];数学学习与研究(教研版);2009年07期
9 曹向东;刘峙山;;林的Cordial性[J];数学研究;2008年02期
10 张东翰;;图的邻点强可区别全色数[J];商洛学院学报;2009年06期
11 乔志杰;高随祥;;图含有K个边不相交的圈的一个充分条件[J];延安大学学报(自然科学版);1990年01期
12 陈怡泮;;δ>2极大平面二分图间的关系[J];汕头大学学报(自然科学版);1991年01期
13 王国光;王丹;何丽桥;;混沌中信号的投影滤波[J];物理学报;2010年05期
14 李梅;田大东;;边染色9-临界图边数的新下界[J];黑龙江科技学院学报;2010年05期
15 王维凡;李超;;非负特征图的线性染色[J];中国科学(A辑:数学);2008年12期
16 周泽西;;广义集体分配法在一般线性代数方程及双曲扁壳计算中的应用[J];土木工程学报;1962年02期
17 刘赛华;马军生;;贪心染色下的随意可染色图[J];河南科技大学学报(自然科学版);2007年01期
18 周而重;逄玉俊;;一种改进的K近邻法在模式识别中的应用[J];沈阳师范大学学报(自然科学版);2007年04期
19 吕桂霞;沈隆钧;沈智军;;有限点方法研究[J];计算物理;2008年05期
20 刘国清;丁琨;沙元霞;;S_n局部补图结构的一点注记[J];佳木斯大学学报(自然科学版);2009年01期
中国重要会议论文全文数据库 前1条
1 郁伯铭;鲁芬;陈牧;;加权确定性复杂网络某些特性研究[A];第七届全国网络科学论坛论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 吕华众;图的条件匹配排除问题的计算复杂性和平衡超立方图的若干网络性质[D];兰州大学;2013年
2 李向军;某些网络容错性研究[D];中国科学技术大学;2013年
3 刘彬;图的点可区别染色、列表染色和线性染色[D];山东大学;2010年
4 陈敏;运用权转移方法研究图的若干染色问题[D];苏州大学;2011年
5 董爱君;图的几类染色问题[D];山东大学;2012年
6 王广富;若干曲面多边形图的ι_1-嵌入[D];兰州大学;2010年
7 李宪越;关于一些网络最优化问题的近似算法的研究[D];兰州大学;2009年
8 李良辰;图中Z_3-连通和处处非零3-流问题的研究[D];华中师范大学;2012年
9 杨玉星;互连网络的条件嵌入与容错[D];山西大学;2012年
10 李静;关于图的能量和斜能量的若干极值问题[D];南开大学;2013年
中国硕士学位论文全文数据库 前10条
1 王倩;若干图的邻点可区别关联染色[D];西北民族大学;2011年
2 严丞超;平面图的邻点可区别边染色[D];浙江师范大学;2013年
3 李倩倩;邻点可区分的染色和两种特殊的全染色问题[D];山东师范大学;2011年
4 张园萍;若干图类的邻点可区别均匀E-全染色[D];兰州交通大学;2013年
5 孙美姣;图的(p,1)-全标号及图的弱邻点可区分的染色问题[D];山东师范大学;2010年
6 张荔;若干图类的Smarandachely邻点可区别E-全染色[D];兰州交通大学;2013年
7 刘旺发;图的几类新染色[D];西北师范大学;2013年
8 文飞;若干图类的Smarandachely邻点全染色[D];兰州交通大学;2011年
9 薛国梁;字典积图及其Mycielski图的邻点可区别的边染色与全染色[D];西北民族大学;2013年
10 龙昌满;关于图的邻点可区别全染色的研究[D];重庆师范大学;2010年
中国重要报纸全文数据库 前1条
1 ;阿是穴邻点透刺加缠针震颤法治疗偏头痛急性发作[N];中国中医药报;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978