Article ID Journal Published Year Pages File Type
428756 Information Processing Letters 2008 6 Pages PDF
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