An Efficient Algorithm for Embedding Two-Dimensional Tori into Balanced Hypercubes
DOI10.1142/S0129626422500025zbMATH Open1518.68272MaRDI QIDQ6135724FDOQ6135724
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)
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
toruscycleinterconnection networksbalanced hypercubeembedding algorithmcycle pattern generatordouble reflected edge label sequence
Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10) Mathematical problems of computer architecture (68M07)
Cites Work
- Title not available (Why is that?)
- Matching preclusion for balanced hypercubes
- Symmetric Property and Reliability of Balanced Hypercube
- Bipanconnectivity of balanced hypercubes
- Matching preclusion and conditional matching preclusion problems for tori and related Cartesian products
- Computer architecture. Fundamentals and principles of computer design.
- Fault-free Hamiltonian cycles in balanced hypercubes with conditional edge faults
- Edge-fault-tolerant edge-bipancyclicity of balanced hypercubes
- A linear time algorithm for embedding hypercube into cylinder and torus
- Beyond level planarity: cyclic, torus, and simultaneous level planarity
- 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)
