Title :
The Edge-Fault-Tolerant Hamiltonian Connectivity of Enhanced Hypercube
Author :
Liu, Min ; Liu, Hongmei
Author_Institution :
Coll. of Sci., China Three Gorges Univ., Yichang, China
Abstract :
In this article, we analyze the edge-fault-tolerant properties of the enhanced hypercube, which is an attractive variant of hypercube and is obtained by adding some complementary edges from hypercube. We show that an n-dimensional enhanced hypercube Qn,k(1≤ k ≤ n-1) is (n - 2)-edge-fault-tolerant Hamiltonian-connected when n(≥ 2) and k have the different parity.
Keywords :
fault tolerant computing; graph theory; hypercube networks; edge-fault-tolerant Hamiltonian connectivity; edge-fault-tolerant property; enhanced hypercube; parity; Bipartite graph; Fault tolerance; Fault tolerant systems; Hypercubes; Joining processes; Network topology; Solids; Hamiltonian connected; enhanced hypercube; fault-tolerant embedding;
Conference_Titel :
Network Computing and Information Security (NCIS), 2011 International Conference on
Conference_Location :
Guilin
Print_ISBN :
978-1-61284-347-6
DOI :
10.1109/NCIS.2011.120
