节点文献
n维超立方体的层次结构模型
A Hierarchy Model on n Hypercube
【摘要】 首次提出了n维超立方体的层次结构模型HHM,详细讨论了该结构中结点的分布及各结点的连接关系.并利用HHM,讨论了超立方体非对称比较模型的最优诊断算法、极大独立点集等问题.
【Abstract】 This paper presents a hypercube hierarchy model(HHM).The distribution and adjacent relation of each vertex of HHM are discussed in detail.The alogrithm for optimal fault diagnosis in systems represented by HHM and the maximum independent sets are also discussed.
【关键词】 超立方体;
层次结构模型;
最优故障诊断;
极大独立点集;
最小顶点覆盖;
【Key words】 hypercube; hierarchy; optimal fault diagnosis; maximum independent sets; minimum vertex cover;
【Key words】 hypercube; hierarchy; optimal fault diagnosis; maximum independent sets; minimum vertex cover;
【基金】 国家自然科学基金
- 【文献出处】 湖南大学学报(自然科学版) ,JOURNAL OF HUNAN UNIVERSITY(NATURNAL SCIENCE) , 编辑部邮箱 ,1999年03期
- 【分类号】TP301
- 【被引频次】4
- 【下载频次】120