收藏本站
《数学季刊(英文版)》 2017年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

局部扭立方的1好邻连通度和诊断度(英文)

任云霞  王世英  
【摘要】:Diagnosability of a multiprocessor system is one important study topic. In 2012, Peng et al. proposed the g-good-neighbor diagnosability that restrains every fault-free node to contain at least g fault-free neighbors. The locally twisted cube LTQ_n has many good properties. In this paper, we show that the 1-good-neighbor connectivity κ~1(LTQ_n) = 2n-2 and the 1-good-neighbor diagnosability of LTQ_n is 2n-1 under the PMC model for n ≥ 4 and the MM~*model for n ≥ 5.
【作者单位】School
【基金】:supported by the National Natural Science Foundation of China(61772010)
【分类号】:O157.5;TP332

【相似文献】
中国期刊全文数据库 前10条
1 徐业基;;Rate of Convergence of Nearest Neighbor Density Estimates[J];Chinese Annals of Mathematics;1983年01期
2 魏来生 ,苏淳;On the Pointwisise L_p Convergence Rates of Nearest Neighbor Estimate of Nonparametric Regression Function[J];数学研究与评论;1986年02期
3 ;Contents of Volume 12[J];应用概率统计;1996年04期
4 孙志刚;;A NECESSARY AND SUFFICIENT CONDITION FOR CONVERGENCE OF ERROR PROBABILITY ESTIMATES IN K-NN DISCRIMINATION[J];Chinese Annals of Mathematics;1985年04期
5 李哲,金明芝,赫伟,于莉,叶大年;ELECTRON DELOCALIZATION AND THE NEXT NEAREST NEIGHBOR EFFECT IN SCHORLITE[J];Science Bulletin;1987年16期
6 吴银忠;王养璞;;STUDY OF THE EQUILIBRIUM HCP CRYSTAL SHAPE BY THE ISING MODEL[J];苏州大学学报(自然科学);1993年02期
7 李哲,张如柏,赫伟,于莉;EFFECT OF LIGAND FLUORINE ION DISORDERING ABSENCE IN TRIPLITE[J];Science Bulletin;1988年16期
8 赵雪冰;张昭;;线图的邻域连通度(英文)[J];新疆大学学报(自然科学版);2009年04期
9 王万禹;孟吉翔;赵雪冰;;线图的限制性邻域连通度[J];山东大学学报(理学版);2012年02期
10 毛经中;;具指定连通度的图[J];华中师院学报(自然科学版);1982年S1期
中国重要会议论文全文数据库 前1条
1 吴俊;邓宏钟;谭跃进;;基于自然连通度的随机网络抗毁性研究[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
中国博士学位论文全文数据库 前8条
1 陈来焕;一些图类的连通性[D];新疆大学;2017年
2 杨超;乘积图的连通度和容错直径的研究[D];中国科学技术大学;2007年
3 李莎莎;图的广义连通度若干问题的研究[D];南开大学;2012年
4 田应智;图的超连通性和限制性连通度[D];新疆大学;2012年
5 李玮;完全多部图的广义连通度[D];南开大学;2012年
6 熊玮;几类图参数的研究[D];新疆大学;2014年
7 洪艳梅;图连通度与非分离子图[D];上海大学;2012年
8 缪惠芳;图的连通度、强定向及无线传感器网络[D];厦门大学;2008年
中国硕士学位论文全文数据库 前10条
1 万继青;双圈图的代数连通度的分类排序[D];闽南师范大学;2015年
2 尹雪红;若干复合图的Co-PI指标及脆弱性参数[D];新疆师范大学;2015年
3 周俊;互连网络的可诊断性及容错性[D];西安电子科技大学;2014年
4 尹新鸽;图的拉普拉斯谱比值[D];东南大学;2016年
5 陈功;图的拓扑指标与结构性质若干问题的研究[D];深圳大学;2016年
6 朱聪;几类组合连接网络的宽直径的研究[D];湖北大学;2016年
7 赵树丽;超立方体与折叠立方体的分支连通性[D];太原理工大学;2017年
8 蔡学鹏;折叠交叉立方体的超连通度和交叉立方体的限制性连通度[D];新疆大学;2017年
9 周婵婵;有向图的条件弧连通度[D];山西大学;2017年
10 贾勇;基于图数据的Steiner分量发现方法研究[D];燕山大学;2017年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026