-
题名星图的自适应诊断
被引量：1
- 1
-
-
作者
郑丽丽
刘三阳
朱强
-
机构
西安电子科技大学理学院
-
出处
《电子科技》
2009年第8期1-3,6,共4页
-
基金
国家自然科学基金资助项目(60574075
60674108)
-
文摘
自适应性诊断的目的,是正确辨别出结点的性质。没有公共点的两对结点可以在同一个诊断周中出现。文中构造了星图的一个递归的哈密尔顿自适应诊断方法。在出错结点数不超过n-1个的情况下,这种方法只需要个诊断周。在最好和最坏的情况下,它分别需要n!+(n-2)和(2n-1)(n-1)!次诊断。
-
关键词
分层系统的诊断
自适应诊断
星图
并行诊断周
-
Keywords
system-level diagnosis
adaptive diagnosis
star graph
parallel testing rounds
parallel testing rounds
-
分类号
Q157.5
[生物学—普通生物学]
-
-
题名折叠超立方体网络的自适应诊断
- 2
-
-
作者
郑丽丽
李海东
-
机构
河南工程学院理学院
-
出处
《河南工程学院学报（自然科学版）》
2014年第4期74-77,共4页
-
基金
河南工程学院校级青年基金(Y2010020)
-
文摘
自适应性诊断的目的是正确辨别结点的性质,没有公共点的两对结点可以在同一个诊断周中出现.在Bjoklund[1]的基础上对超立方体网络的另一种变形——折叠超立方体网络(FHn)的自适应诊断进行了研究,对n(n≥3)维折叠超立方体FHn构造了一个递归的哈密尔顿3-并行诊断周算法,利用归纳法证明了在错误结点数不超过n的情况下FHn可以在4个并行诊断周内完成诊断,并且至多需要2n+n-1次诊断.
-
关键词
自适应诊断
哈密尔顿圈
折叠超立方体
并行诊断周
着色函数
-
Keywords
adaptive diagnosis
Hamiltonian cycle
the folded hypercube
parallel testing rounds
the color function
-
分类号
TS134.7
[轻工技术与工程—纺织材料与纺织品设计]
-
