扩张3元n立方的1好邻诊断度  

作　　者：赵楠 王世英[1,2] 

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

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

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

摘　　要：多重处理器系统的故障诊断是一个非常重要的研究课题。处理器系统的g好邻诊断度是在2012年被Peng等提出来的,它要求每个非故障顶点至少有g个非故障邻点。扩张3元n立方体是一个受欢迎的拓扑结构,它有许多好的性质。在本文中,我们证明了扩张3元n立方体在PMC模型和MM*模型下的1好邻诊断度都是8n ? 10(n ≥ 4)。

关 键 词：互连网络 扩张3元n立方 连通度 诊断度 

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