首页 | 本学科首页   官方微博 | 高级检索  
     

交换超立方体在PMC模型下的g好邻条件诊断度
作者姓名:刘秀丽  原军  马雪
作者单位:太原科技大学应用科学学院;
基金项目:国家数学天元基金(11126076);山西省青年自然科学基金(2012021001-2);太原科技大学博士启动资金(20082014)
摘    要:诊断度是多处理器系统互连网络能够诊断的最大故障结点的个数,它是度量多处理器系统故障诊断能力的一种参数。g好邻条件诊断度是2012年提出的一种新的诊断度,它要求每个非故障顶点至少有g个非故障邻点。研究了交换超立方体EH(s,t)在PMC模型下的g好邻条件诊断度,证明了EH(s,t)(1≤s≤t,0≤g≤s)在PMC模型下的g好邻条件诊断度为2g(s+2-g)-1.

关 键 词:故障诊断  PMC模型  交换超立方体  条件诊断度
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号