Cycles in enhanced hypercubes

The enhanced hypercube $Q_{n,k}$ is a variant of the hypercube $Q_n$. We investigate all the lengths of cycles that an edge of the enhanced hypercube lies on. It is proved that every edge of $Q_{n,k}$ lies on a cycle of every even length from $4$ to $2^n$; if $k$ is even, every edge of $Q_{n,k}$ also lies on a cycle of every odd length from $k+3$ to $2^n-1$, and some special edges lie on a shortest odd cycle of length $k+1$.

[1]  Dajin Wang Diagnosability of Hypercubes and Enhanced Hypercubes under the Comparison Diagnosis Model , 1999, IEEE Trans. Computers.

[2]  The super spanning connectivity and super spanning laceability of the enhanced hypercubes , 2008, The Journal of Supercomputing.

[3]  Kemal Efe A Variation on the Hypercube with Lower Diameter , 1991, IEEE Trans. Computers.

[4]  Nian-Feng Tzeng,et al.  Enhanced Hypercubes , 1991, IEEE Trans. Computers.

[5]  Min Liu,et al.  Cycles in conditional faulty enhanced hypercube networks , 2012, Journal of Communications and Networks.

[6]  Shahram Latifi,et al.  Properties and Performance of Folded Hypercubes , 1991, IEEE Trans. Parallel Distributed Syst..

[7]  Junming Xu Topological Structure and Analysis of Interconnection Networks , 2002, Network Theory and Applications.

[8]  Jing Li,et al.  Fault-tolerant embedding of cycles of various lengths in k-ary n-cubes , 2013, Inf. Comput..

[9]  Yan-Quan Feng,et al.  Embedding even cycles on folded hypercubes with conditional faulty edges , 2015, Inf. Process. Lett..

[10]  Sun-Yuan Hsieh,et al.  Fault-Tolerant Cycle Embedding in Cartesian Product Graphs: Edge-Pancyclicity and Edge-Bipancyclicity with Faulty Edges , 2015, IEEE Transactions on Parallel and Distributed Systems.

[11]  Dajin Wang,et al.  Diagnosability of Enhanced Hypercubes , 1994, IEEE Trans. Computers.

[12]  Jun-Ming Xu,et al.  Edge-fault-tolerant properties of hypercubes and folded hypercubes , 2006, Australas. J Comb..

[13]  Hongmei,et al.  CYCLES EMBEDDING ON FOLDED HYPERCUBES WITH FAULTY NODES , 2016 .

[14]  M. H. Schultz,et al.  Topological properties of hypercubes , 1988, IEEE Trans. Computers.

[15]  Jimmy J. M. Tan,et al.  Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes , 2003, Inf. Process. Lett..

[16]  Jun-Ming Xu,et al.  Cycles in folded hypercubes , 2006, Appl. Math. Lett..

[17]  Sheshayya A. Choudum,et al.  Augmented cubes , 2002, Networks.

[18]  Meijie Ma,et al.  Cycles embedding in exchanged hypercubes , 2009, Inf. Process. Lett..

[19]  Rong-Xia Hao,et al.  Various cycles embedding in faulty balanced hypercubes , 2015, Inf. Sci..

[20]  Runlan Qin,et al.  A Further Result on Cycles in Conditional Faulty Enhanced Hypercubes , 2014 .

[21]  Kung-Jui Pai,et al.  Parallel Construction of Independent Spanning Trees on Enhanced Hypercubes , 2015, IEEE Transactions on Parallel and Distributed Systems.

[22]  Hongmei Liu,et al.  Paths and cycles embedding on faulty enhanced hypercube networks , 2013 .