Abstract
Embedding of paths have attracted much attention in the parallel processing. Many-to-many communication is one of the most central issues in various interconnection networks. A graph G is globally two-equal-disjoint path coverable if for any two distinct pairs of vertices ( u , v ) and ( w , x ) of G, there exist two disjoint paths P and Q satisfied that (1) P ( Q, respectively) joins u and v ( w and x, respectively), (2) | P | = | Q | , and (3) V ( P ∪ Q ) = V ( G ) . The Matching Composition Network (MCN) is a family of networks which two components are connected by a perfect matching. In this paper, we consider the globally two-equal-disjoint path cover property of MCN. Applying our result, the Crossed cube CQ n , the Twisted cube TQ n , and the Möbius cube MQ n can all be proven to be globally two-equal-disjoint path coverable for n ⩾ 5 .
Sign-in/Register to access full text options 
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.
