Abstract
The augmented cube AQn, proposed by Choudum and Sunitha [7], is a variation of the hypercube Qn and possesses many superior properties that the hypercube does not contain. In this paper, we show that, any n-dimensional augmented cube with at most 4n−12 faulty edges contains cycles of lengths from 3 to 2n under the condition that every node is incident with at least two fault-free edges, where n⩾3. Ma et al. [21] obtained the same result but with the number of faulty edges up to 2n−3. Our result improves Ma et al.ʼs result in terms of the number of fault-tolerant edges.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
