Abstract
Graph embeddings are not only used to study the simulation capabilities of a parallel architecture but also to design its VLSI layout. The n-dimensional hypercube is one of the most popular topological structure for interconnection networks in parallel computing and communication systems. The exchanged hypercube \(EH_{s,t}\) (where \(s\ge 1\) and \(t\ge 1\)) is obtained by systematically deleting edges from a hypercube \(Q_{s+t+1}\), which retains several valuable and desirable properties of the hypercube such as a small diameter, bipancyclicity, and super connectivity. In this paper, we identify maximum induced subgraph of \(EH_{s,t}\) and study embeddings of \(EH_{s,t}\) into a ring and a ladder with minimum wirelength.
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.