Let F v and Fe be sets of faulty vertices and faulty edges, respectively, in the foldedudhypercube FQn so that |F v | + |Fe | ≤ n − 2, for n ≥ 2. Choose any fault-free edge e. If n ≥ 3udthen there is a fault-free cycle of length l in FQn containing e, for every even l ranging fromud4 to 2n −2|F v |; if n ≥ 2 is even then there is a fault-free cycle of length l in FQn containingude, for every odd l ranging from n + 1 to 2n − 2|F v | − 1.
展开▼
机译:令F v和Fe分别是折叠 udhypercube FQn中的故障顶点和故障边缘的集合,从而| F v | + |铁| ≤n − 2,n≥2。选择任意无故障边沿e。如果n≥3 udn,则在FQn中包含e的长度为l的无故障循环,对于每偶数个l从 ud4到2n -2 | F v |;如果n≥2为偶数,则在FQn中包含 ude的长度为l的无故障循环,对于每个奇数l,范围为n + 1至2n-2 | F v |。 − 1。
展开▼