Title of article
Hamiltonian cycles in hypercubes with faulty edges
Author/Authors
Jia-Jie Liu، نويسنده , , Yue-Li Wang، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2014
Pages
9
From page
225
To page
233
Abstract
Let F be a set of faulty edges in hypercube image with image for image. We prove that there still exists a fault-free Hamiltonian cycle in image if the following two conditions are satisfied: (1) the degree of every vertex is at least two, and (2) there do not exist a pair of nonadjacent vertices in a 4-cycle whose degrees are both two after faulty edges are removed.
Keywords
Hypercube , hamiltonian cycle , Hamiltonian laceable , Fault tolerant
Journal title
Information Sciences
Serial Year
2014
Journal title
Information Sciences
Record number
1215907
Link To Document