Conditional (edge) neighbor connectivity of hierarchical star networks

Qifan Zhang and Shuming Zhou

Applied Mathematics and Computation, 2026, vol. 509, issue C

Abstract: Neighbor connectivity can be utilized to assess fault-tolerance and robustness of interconnection networks, even though it was first proposed to measure the degree of damage in espionage networks brought on by the subterranean rebellion movement. We introduce a novel parameter—conditional (edge) neighbor connectivity, an improvement of neighbor connectivity by requiring that any component of the survival graph is nontrivial. Let G be a network, the conditional neighbor connectivity κNB′(G) (resp., conditional edge neighbor connectivity λNB′(G)) is characterized by the smallest amount of vertices (resp., edges) such that the elimination of the closed neighborhoods of these vertices (resp., edges) results in a nontrivial complete graph or disconnected network with no trivial component (as for edge version, the resulting network only needs to satisfy the second condition). This work explores the conditional (edge) neighbor connectivity of hierarchical star network HSn, which uses the star graph Sn as underlying module. In detail, we acquire κNB′(HSn)=λNB′(HSn)=2n−3 for n≥5.

Keywords: Hierarchical star network; Star graph; Conditional neighbor connectivity; Conditional edge neighbor connectivity (search for similar items in EconPapers)
Date: 2026
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300325003704
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:509:y:2026:i:c:s0096300325003704

DOI: 10.1016/j.amc.2025.129644

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().