Abstract
The enhanced hypercube is a well-known variant of the hypercube and can be constructed from a hypercube by adding an edge to every pair of vertices with complementary addresses. Let Fv denote the set of faulty vertices in an n-dimensional enhanced hypercube Qn,k(1≤k≤n−1). In this paper, we conclude that if n≥2, then every fault-free edge of Qn,k−Fv lies on a fault-free cycle of every even length from 4 to 2n−2|Fv|, and if n(≥2) and k have the different parity, then every fault-free edge of Qn,k−Fv lies on a fault-free cycle of every possible odd length from n−k+4 to 2n−2|Fv|−1, where |Fv|≤n−2.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: 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.