M?bius立方体的1好邻连通度和诊断度  

作　　者：白灿 王世英[1,2] 王贞化[1] 

机构地区：[1]数学与信息科学学院,河南师范大学,河南新乡 [2]河南省大数据统计分析与优化控制工程实验室,河南师范大学,河南新乡

出　　处：《应用数学进展》2016年第4期728-737,共10页Advances in Applied Mathematics

基　　金：国家自然科学基金资助项目(61370001);教育部博士点基金(博导类)资助项目(20111401110005)。

摘　　要：在计算机领域,多处理器系统的诊断度是一项重要的研究课题。在传统的诊断度中,任一处理器的所有相邻处理器可以同时出现故障。但是,在处理器系统中,出现这种情况的概率极小。因此,peng等在2012年提出了g好邻诊断度,它限制每个非故障顶点至少有g个非故障邻点。作为超立方体的变形,n维M?bius立方体MQn有着比超立方体更好的性质。本文证明了MQn的1好邻连通度是2n ? 2,又证明了 n MQ 在PMC模型下( n ≥ 4 )和在MM*模型下( n ≥ 5 )的1好邻诊断度是2n ? 1。

关 键 词：互连网络 M.bius立方体 1好邻诊断度 

分 类 号：G6[文化科学—教育学]