【摘 要】
：
本文研究一般化超立方网络(Generalized Hypercube,简记为GHC)的容错寻径算法.给定一个一般化超立方网络G(m,r):N＝m(m≥2,r≥1),为其故障结点集合,且G(m,r)一F是连通的,S和D是
【机 构】
：
北京理工大学计算中心,北京,100081;北京建工学院基础部,北京,100044;北京理工大学材料中心,北京,100081;
论文部分内容阅读
本文研究一般化超立方网络(Generalized Hypercube,简记为GHC)的容错寻径算法.给定一个一般化超立方网络G(m,r):N＝m(m≥2,r≥1),为其故障结点集合,且G(m,r)一F是连通的,S和D是G(m,r)中任意两个非故障结点,其汉明距离H(S,D)＝h,则当故障结点的个数|F|＜d时,一定存在一条长度≤h+2的非故障路径P(S,D),而当d≤|F|＜m(d-m+1)时,一定存在一条长度≤h+4m一2的非故障路径P(S,D).这里d是G(m,r)的度,路径P(S,D)是非故障的是指在P(S,D)上的所有结点均非故障.本文还给出其寻径算法.
其他文献
A method is presented for generating highly squeezed states of a cavity field via the atom-cavity field interaction of the Raman type. In the scheme a sequence
综述了锌指蛋白的最新研究状况，重点评述了锌指蛋白结构与功能的研究方法及最新进展
The latest research status of zinc finger protein was reviewed, and the research m
通过在水热合成体系中加入还原剂，利用五价钒化合物成功地合成出纯相ＮａＶＰＯ５晶体，并用电子顺磁共振和四圆衍射对其进行了表征．
A new voltammetric enzyme immunoassay system was investigated based on p-nitrophenyl phosphate (PNPP) as the substrate for alkaline phosphatase (ALP). PNPP is
As indicated by kinetic ESR measurements, the key factor to affect electron recombination in the process of PET between C60 and amines is the space between dono
A novel acrylate inimer, 2-(2-chloroacetyloxy) ethyl acrylate, was prepared by the reaction of 2-hydroxyethyl acrylate with chloroacetyl chloride in the presenc
采用水热合成法将ＺｎＳ、ＭｏＯ３和邻苯二甲酸铕组装到ＺＳＭ－５分子筛孔道之中，制得了具有纳米尺寸的功能材料，通过ＸＲＤ、ＩＲ、发射光谱和探针分子吸附等手段进行了表征．
Hydrothermal method was used to
考察了担载ＭｏＯ３的沸石催化剂上甲烷的无氧芳构化性能，并与沸石结构相关联．结果表明，孔径与苯分子动态直径相当的ＺＳＭ－５、ＺＳＭ－８、ＺＳＭ－１１和β沸石等是甲烷无氧芳构化催化剂的良好载体，其中３％ＭｏＯ３／ＨＺＳＭ－１１具有最高的甲烷
The present paper covers the unprecedented preparation of stable aqueous Dy-ferrite ferrofluids, whereby colloidal DyδFe3-δO4 ultrafine particles were dispers
Objective To investigate the effect of D-AP5 (D-2-amino-5-phosphonopentanoate, a specific NMDA-antagonist) on the increase of intracellular free Ca2+ concentra