EUVIMEDEUVIMED entdecken
Crossref

On the burning-induced strong connectivity number of k -ary n -cubes

Shikun Zhou, Feng Li

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →