Title of article
Conditional edge-fault Hamiltonicity of augmented cubes
Author/Authors
Sun-yuan Hsieh، نويسنده , , Yi-Ru Cian، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
22
From page
2596
To page
2617
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
Serial Year
2010
Journal title
Information Sciences
Record number
1214001
Link To Document