单圈图生成的凯莱图UGn在PMC模型和MM*模型下的1好邻诊断度

• 作者: 任佳敏 冯伟 吉日木图 王世英 赵凌琪
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 互联网络 诊断度 凯莱图 PMC模型 MM*模型
• 年，卷（期）: 2019,（1）
• 页码范围: 97-103
• 页数: 7页
• 分类号: O157.5
• 字数: 5778字
• 语种: 中文
• DOI: 10.15960/j.cnki.issn.1007-6093.2019.01.011

摘要

多处理系统的诊断度是一个重要的研究课题.一种新的系统故障诊断方法称为g好邻诊断度,它是限制每个无故障点至少包含g个无故障的邻点.单圈图生成的凯莱图UGn作为一种极好的互联网络拓扑结构有许多好的性质.现证明了当n≥4时,单圈图生成的凯莱图UGn在PMC模型下的1好邻诊断度是2n-1;当n≥5时,UGn在MM*模型下的1好邻诊断度是2n-1.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吉日木图	内蒙古民族大学数学学院	43	100	6.0	8.0
2	赵凌琪	内蒙古民族大学计算机科学与技术学院	20	41	4.0	5.0
3	冯伟	内蒙古民族大学数学学院	16	20	3.0	3.0
4	任佳敏	内蒙古民族大学数学学院	3	0	0.0	0.0
5	王世英	河南师范大学数学与信息科学学院	6	2	1.0	1.0