Let FFv be the set of faulty nodes in an n-dimensional folded hypercube FQn with ｜FFv｜ ≤ n - 1 and all faulty vertices are not adjacent to the same vertex. In this paper, we show that if n ≥ 4, then every edge of ...Let FFv be the set of faulty nodes in an n-dimensional folded hypercube FQn with ｜FFv｜ ≤ n - 1 and all faulty vertices are not adjacent to the same vertex. In this paper, we show that if n ≥ 4, then every edge of FQn - FFv lies on a fault-free cycle of every even length from 6 to 2n - 2｜FFv｜.展开更多
基金supported by NSFC(11371162)and NSFC(11171129)HuBei(T201103)
文摘Let FFv be the set of faulty nodes in an n-dimensional folded hypercube FQn with ｜FFv｜ ≤ n - 1 and all faulty vertices are not adjacent to the same vertex. In this paper, we show that if n ≥ 4, then every edge of FQn - FFv lies on a fault-free cycle of every even length from 6 to 2n - 2｜FFv｜.
