Extended fault-tolerant bipanconnectivity and panconnectivity of folded hypercubes

Che Nan Kuo, Chia Wei Lee, Nai Wen Chang, Kuang Husn Shih

研究成果: Article同行評審

摘要

The folded hypercube ( n FQ for short) is a well-known variation of hypercube structure and can be constructed from a hypercube by adding a link to every pair of vertices with complementary addresses. n FQ for any odd n is known to be bipartite. Let f be a faulty vertex in FQn , for n ≥ 2. In addition, let u and v be any two fault-free vertices in {f}. n FQ - f It has been shown that: 1) {f} n FQ - f contains a fault-free path P[u,v] of every length l with dFQn 2 2n 3 FQn d u v + ≤ l ≤ - and 2 | dFQn, FQn l - d u v where n ≥ 2; 2) {f} n FQ - f contains a fault-free P[u,v] path of every length l with n -1≤ l ≤ 2n - 3, where n ≥ 2 is even. In this paper, we extend the above-mentioned result to obtain two further properties as follows: 1) {f} n FQ - f contains a fault-free path P[u,v] of every length l with dFQn 2n 3 FQn d u v ≤ l ≤ - and 2 | dFQn FQn l - d u v for n ≥ 2 ; 2) {f} n FQ - f contains a fault-free path P[u,v] of every length l with n -1≤ l ≤ 2n - 2 for n ≥ 2 is even.

原文English
頁(從 - 到)397-410
頁數14
期刊International Journal of Mobile Communications
12
發行號4
DOIs
出版狀態Published - 2014

All Science Journal Classification (ASJC) codes

  • 電腦科學應用
  • 電腦網路與通信
  • 電氣與電子工程

引用此