典型文献
缺边叶形图在比较模型下的可诊断性
文献摘要:
多处理器系统的诊断性是一个重要的研究课题.2019年,王世英等发现并定义了叶形图.叶形图作为新型互连网络拓扑结构研究的最新成果,其具有顶点传递、递归结构、高连通性等性质.以叶形图为研究对象,证明叶形图在MM*模型下具有强局部诊断性,且当n为奇数存在(3n-3/2-3)条缺边和当n为偶数存在(3n-4/2-3)条缺边时也具有强局部诊断性,其中n≥5.
文献关键词:
互连网络;局部可诊断性;比较模型;叶形图
中图分类号:
作者姓名:
王世英;杨慧慧
作者机构:
山西师范大学 数学与计算机科学学院,山西 太原030031
文献出处:
引用格式:
[1]王世英;杨慧慧-.缺边叶形图在比较模型下的可诊断性)[J].山西大学学报(自然科学版),2022(06):1483-1493
A类:
叶形图,局部诊断性,局部可诊断性
B类:
比较模型,多处理器系统,研究课题,互连网络,网络拓扑结构,结构研究,最新成果,顶点,递归结构,连通性,MM,奇数,3n,偶数
AB值:
0.214654
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。