On the burning-induced strong connectivity number of k -ary n -cubes
The Computer Journal · 04.11.2026
DOI: 10.1093/comjnl/bxag116 ↗Kurz gefasst
Fachartikel in der Zeitschrift The Computer Journal, online erschienen am 04.11.2026. Verfasst von Shikun Zhou und 1 weiteren Autor:innen. Die Arbeit nennt 22 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Qinghai Province.
Abstract (Originalsprache)
While the graph burning model is instrumental in analyzing information propagation and fault diffusion, current robustness measures predominately focus on weak connectivity, often overlooking the critical requirement of strong connectivity in directed networks. To bridge this gap, this paper introduces the Burning-Induced Strong Connectivity Number (BISCN) and its restricted variant, offering a novel framework to evaluate network resilience against propagation attacks. Focusing on the $k$-ary $n$-cube, a fundamental topology in high-performance computing, we prove that under standard strong orientation, its BISCN equals the dimension $n$, exposing a specific local vulnerability termed corner isolation. Conversely, an in-depth analysis of the restricted metric reveals that the network exhibits graceful degradation: even after the removal of the largest strongly connected component (LSCC), the structure avoids catastrophic failure. Leveraging these insights, we propose the Diagonal Link Augmentation algorithm to fortify vulnerable regions, alongside an LSCC-aware primary node election protocol designed to exploit the network’s inherent global robustness.
Förderung
- National Natural Science Foundation of China
- Natural Science Foundation of Qinghai Province
Zitieren
APA
Zhou, S., & Li, F. (2026). On the burning-induced strong connectivity number of k -ary n -cubes. The Computer Journal. https://doi.org/10.1093/comjnl/bxag116
Vancouver
Zhou S, Li F. On the burning-induced strong connectivity number of k -ary n -cubes. The Computer Journal. 2026. doi:10.1093/comjnl/bxag116
BibTeX
@article{Zhou2026,
author = {Zhou, Shikun and Li, Feng},
title = {On the burning-induced strong connectivity number of k -ary n -cubes},
journal = {The Computer Journal},
year = {2026},
doi = {10.1093/comjnl/bxag116}
}
EUVIMED