修正泡序图MB_4在MM~*模型下的1好邻诊断度  

The 1-good-neighbor Diagnosability of the Modified Bubble Sort Graph MB_4 under the MM~* Model

作　　者：任佳敏 吉日木图[1] 冯伟[1] REN Jia-min;Jirimutu;FENG Wei(College of Mathematics, Inner Mongolia University for Nationalities, Tongliao 028043, Chin)

机构地区：[1]内蒙古民族大学数学学院,内蒙古通辽028043

出　　处：《内蒙古民族大学学报（自然科学版）》2017年第5期395-399,共5页Journal of Inner Mongolia Minzu University：Natural Sciences

基　　金：国家自然科学基金资助项目(61262018)

摘　　要：多处理系统的诊断度是一个重要的研究课题.一种新的系统故障诊断方法称为g好邻诊断度,它是限制每个无故障点至少包含g个无故障的邻点.修正泡序图MB_4作为一种极好的互联网络拓扑结构有许多好的性质.本文证明了修正泡序图MB_4在MM~*模型下的1好邻诊断度是7.Diagnosability of a multiprocessor system is an important topic.A new measure for fault diagnosis of the system is called g-good-neighbor diagnosability that restrains every fault-free node containing at least g fault-free neighbors.As a famous topology structure of interconnection networks,the modified bubble sort graph MB_4 has many good properties.We demonstrate that the 1-good-neighbor diagnosability of MB_4 is 7 under the MM~＊ model.

关 键 词：互联网络 图 诊断度 MM＊模型 修正泡序图 

分 类 号：O157.6[理学—数学]