Title :
The Bipanconnectivity and Hamiltonian-Connectivity of Enhanced Hypercube
Author :
Yingying, Liu ; Hongmei, Liu
Author_Institution :
Coll. of Sci., China Three Gorges Univ., Yichang, China
Abstract :
Enhanced hypercube Qn,k is one of the attractive variant of hypercube. In this paper, we show that the n-dimensional enhanced hypercube is bipanconnected when n and k have the same parity. We also show that the n-dimensional enhanced hypercube is Hamiltonian-connected when n and k have the different parity.
Keywords :
hypercube networks; Hamiltonian connectivity; hypercube Qn,k; hypercube enhancement; n-dimensional enhanced hypercube; Bipanconnectivity; Enhanced hypercube; Hamiltonian-connectivity;
Conference_Titel :
Computational Intelligence and Security (CIS), 2010 International Conference on
Conference_Location :
Nanning
Print_ISBN :
978-1-4244-9114-8
Electronic_ISBN :
978-0-7695-4297-3
DOI :
10.1109/CIS.2010.105
