An Efficient Algorithm for Embedding Two-Dimensional Tori into Balanced Hypercubes

DOI10.1142/S0129626422500025MaRDI QIDQ6135724zbMATH OpenFDO

Authors Pao-Lien Lai, Kuan-Ting Chen, Chien-Ping Chang, Hong-Chun Hsu

Publication date 26 August 2023

Published in Parallel Processing Letters (Search for Journal in Brave)

zbMATH Keywords

toruscycleinterconnection networksbalanced hypercubeembedding algorithmcycle pattern generatordouble reflected edge label sequence

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10) Mathematical problems of computer architecture (68M07)

Recommendations

• Embedding of tori and grids into twisted cubes
• Various cycles embedding in faulty balanced hypercubes
• A novel algorithm to embed a multi-dimensional torus into a locally twisted cube
• Edge-disjoint Hamiltonian cycles of balanced hypercubes
• Cycles embedding in balanced hypercubes with faulty edges and vertices

Cites work

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• A linear time algorithm for embedding hypercube into cylinder and torus
• Beyond level planarity: cyclic, torus, and simultaneous level planarity
• Bipanconnectivity of balanced hypercubes
• Computer architecture. Fundamentals and principles of computer design.
• Edge-fault-tolerant edge-bipancyclicity of balanced hypercubes
• Fault-free Hamiltonian cycles in balanced hypercubes with conditional edge faults
• Matching preclusion and conditional matching preclusion problems for tori and related Cartesian products
• Matching preclusion for balanced hypercubes
• Symmetric Property and Reliability of Balanced Hypercube
• Two-disjoint-cycle-cover bipancyclicity of balanced hypercubes

This page was built for publication: An Efficient Algorithm for Embedding Two-Dimensional Tori into Balanced Hypercubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6135724)