Title of article :
Conditional edge-fault Hamiltonicity of augmented cubes
Author/Authors :
Sun-yuan Hsieh، نويسنده , , Yi-Ru Cian، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Abstract :
The augmented cube is a variation of hypercubes, it possesses many superior properties. In this paper, we show that, for any n-dimensional augmented cube image with faulty edges up to image in which each vertex is incident to at least two fault-free edges, there exists a fault-free Hamiltonian cycle. Our result is optimal with respect to the number of faulty edges tolerated.
Keywords :
Augmented cubes , Fault-tolerant embedding , Graph-theoretic interconnection networks , Hamiltonian cycles , Hamiltonicity
Journal title :
Information Sciences
Journal title :
Information Sciences