缺边叶形图在比较模型下的可诊断性
wf（2022）
摘要
多处理器系统的诊断性是一个重要的研究课题.2019年,王世英等发现并定义了叶形图.叶形图作为新型互连网络拓扑结构研究的最新成果,其具有顶点传递、递归结构、高连通性等性质.以叶形图为研究对象,证明叶形图在MM*模型下具有强局部诊断性,且当n为奇数存在(3n-3/2-3)条缺边和当n为偶数存在(3n-4/2-3)条缺边时也具有强局部诊断性,其中n≥5.
更多AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要