EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

On the Spanning Laceability of Multi-Dimensional Torus Networks

Dawei Chen, Ningning Ye, Hongwei Qiao

Symmetry · 29.10.2026 · 18 (11) · 1809

DOI: 10.3390/sym18111809 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Symmetry, online erschienen am 29.10.2026. Verfasst von Dawei Chen und 2 weiteren Autor:innen. Die Arbeit nennt 42 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Science Foundation of Xinjiang, Xinjiang Tianchi Doctoral Project, National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

One-to-one disjoint path routing constitutes an essential traffic model in which one server may transmit data packets to another server via several internally vertex-disjoint paths. It has been thoroughly investigated because it benefits fault-tolerant ability, load balancing, and congestion control. A bipartite graph H with bipartition V0 and V1 is k∗-laceable if for any u∈V0 and v∈V1, there exist k internally vertex-disjoint paths between u and v whose union covers all vertices of H. Let u be a vertex of G, and let S={v1,v2,…,vk} be a subset of V(G)∖{u}. A spanning (u,S)-fan is a set of internally vertex-disjoint paths {P1,P2,…,Pk} in G such that Pi connects u to vi for each 1≤i≤k, and ⋃i=1kV(Pi)=V(G). The multi-dimensional torus network, as a natural generalization of the hypercube, is a widely studied network with a high degree of symmetry. This paper shows that a bipartite torus admits a spanning (u,S)-fan, by which it follows that an n-dimensional bipartite torus T(d1,d2,…,dn) is k∗-laceable for every 1≤k≤2n. The result is optimal with respect to the degree of the torus.

Förderung

  • Natural Science Foundation of Xinjiang
  • Xinjiang Tianchi Doctoral Project
  • National Natural Science Foundation of China

Zitieren

APA

Chen, D., Ye, N., & Qiao, H. (2026). On the Spanning Laceability of Multi-Dimensional Torus Networks. Symmetry, 18(11), 1809. https://doi.org/10.3390/sym18111809

Vancouver

Chen D, Ye N, Qiao H. On the Spanning Laceability of Multi-Dimensional Torus Networks. Symmetry. 2026;18(11):1809. doi:10.3390/sym18111809

BibTeX
@article{Chen2026,
  author = {Chen, Dawei and Ye, Ningning and Qiao, Hongwei},
  title = {On the Spanning Laceability of Multi-Dimensional Torus Networks},
  journal = {Symmetry},
  year = {2026},
  volume = {18},
  number = {11},
  pages = {1809},
  doi = {10.3390/sym18111809}
}
Kostenlos starten →