Cayley图在比较模型下的可诊断性

• 作者: 周俊
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 诊断性 互联网络 Cayley图 比较模型
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 图像·编码与软件
• 页码范围: 89-92
• 页数: 4页
• 分类号: TP277.3
• 字数: 2973字
• 语种: 中文
• DOI: 10.16180/j.cnki.issn1007-7820.2015.01.024

摘要

可诊断性在互连网络的可靠性中有着重要作用,当n≥4时,已经证明了n维星图是(n-1)-可诊断的.星图是属于置换树生成的Cayley图的一类形式.文中将证明当n≥5时,置换树生成的Cayley图在比较模型下是(n-1)-可诊断的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周俊	西安电子科技大学数学与统计学院	5	19	3.0	4.0