Abstract
The n-dimensional twisted-cube, TN n , is a variation of the hypercube. In this paper, we study embedding of meshes into TN n . We prove three major results in this paper: (1) For any integer n ⩾ 1, a 2 × 2 n−1 mesh can be embedded into TN n with dilation 1 and expansion 1. (2) For any integer n ⩾ 4, an m × k( m ⩾ 3, k ⩾ 3) mesh cannot be embedded into TN n with dilation 1. (3) For any integer n ⩾ 4, two node-disjoint 4 × 2 n−3 meshes can be embedded into TN n with dilation 2 and expansion 1.
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 callSimilar Papers
More From: Information Sciences
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.
