Abstract
Exchanged hypercubes (Loh et al. in IEEE Trans Parallel Distrib Syst 16:866–874, 2005) are spanning subgraphs of hypercubes with about one half of their edges but still with many desirable properties of hypercubes. In this paper, it is shown that distance properties of exchanged hypercubes are also comparable to the corresponding properties of hypercubes. The average distance and the surface area of exchanged hypercubes are computed and it is shown that exchanged hypercubes have asymptotically the same average distance as hypercubes. Several additional metric and other properties are also deduced and it is proved that exchanged hypercubes are prime with respect to the Cartesian product of graphs.
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.
