Edge-Disjoint Spanning Subgraphs in Spined Cubes
Bulletin of Chinese Applied Mathematics · 2025
DOI: 10.48014/bcam.20251002002 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bulletin of Chinese Applied Mathematics, 2025. Verfasst von Hongyang ZHANG und 4 weiteren Autor:innen.
Abstract (Originalsprache)
Hypercube variant networks play a pivotal role in designing high-performance interconnection networks for parallel computing. The spined cube SQn , distinguished by its unique advantages in network diameter compared to other hypercube variants, has emerged as a promising candidate for efficient network architectures. Embeddability is one of the core considerations in network design. This paper focuses on the embedding edge-disjoint spanning subgraphs in a spined cube. Firstly, it is proven that SQn with n ≥3 is two-disjoint-cycle-cover [4, 2n-1]-pancyclic, that is, for any integer ℓ satisfying 4≤ℓ ≤2n-1, there exist two disjoint cycles in SQn of lengths ℓ and 2n -ℓ , respectively. Secondly, this paper demonstrates that SQn has three edge-disjoint Hamiltonian cycles (EDHCs) when n ≥6, which extends a previous work given by Yang et al. (2023) . Finally, a method to construct two completely independent spanning trees (CISTs) in SQn isprovided, whose diameters are 2n-2 and 2n-3 for n=5 and n ≥6, respectively. This result partially improves upon a prior work by Pai and Chang (2016) , in which the CISTs have diameters 2n-1. These results establish a theoretical foundation for its superior embedding properties of the spined cube.
Zitieren
APA
ZHANG, H., YANG, D., HUANG, Y., HUANG, Z., & ZHANG, S. (2025). Edge-Disjoint Spanning Subgraphs in Spined Cubes. Bulletin of Chinese Applied Mathematics. https://doi.org/10.48014/bcam.20251002002
Vancouver
ZHANG H, YANG D, HUANG Y, HUANG Z, ZHANG S. Edge-Disjoint Spanning Subgraphs in Spined Cubes. Bulletin of Chinese Applied Mathematics. 2025. doi:10.48014/bcam.20251002002
BibTeX
@article{ZHANG2025,
author = {ZHANG, Hongyang and YANG, Dawei and HUANG, Yuheng and HUANG, Ziwei and ZHANG, Shenkai},
title = {Edge-Disjoint Spanning Subgraphs in Spined Cubes},
journal = {Bulletin of Chinese Applied Mathematics},
year = {2025},
doi = {10.48014/bcam.20251002002}
}
EUVIMED