Some edge‐fault‐tolerant properties of the folded hypercube
Sun‐Yuan Hsieh · Networks · 2007
Abstract In this article, we analyze some edge‐fault‐tolerant properties of the folded hypercube, a variant of the regular hypercube that is obtained by adding an edge to every pair of nodes with complementary addresses. We show that ann‐dimensional folded hypercube is (n− 2)‐edge‐fault‐tolerant Hamiltonian‐connected whenn(≥ 2) is even, (n− 1)‐edge‐fault‐tolerant strongly Hamiltonian‐laceable whenn(≥ 1) is odd, and (n− 2)‐edge‐fault‐tolerant hyper Hamiltonian‐laceable whenn(≥ 3) is odd. © 2007 Wiley Periodicals, Inc. NETWORKS, 2008