Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
428756 | Information Processing Letters | 2008 | 6 Pages |
Abstract
In this paper, we consider the problem of a fault-free Hamiltonian cycle passing through prescribed edges in an n-dimensional hypercube Qn with some faulty edges. We obtain the following result: Let n⩾2, F⊂E(Qn), E0⊂E(Qn)\F with 1⩽|E0|⩽2n−3, |F|
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics