Abstract Edge connectivity can measure the reliability of a network. Extra edge connectivity and component edge connectivity are the generalization of the classical edge connectivity. The extra component edge connectivity is the combination of the extra edge connectivity and component edge connectivity which can be used to measure the reliability of a network more precisely. The modified bubble-sort graph MBₙ is one of the important interconnection network topologies. In this paper, we study the 1-extra 3-component edge connectivity cλ₃¹ (MBₙ ) of the modified bubble-sort graph and prove that cλ₃¹ (MBₙ )=4n-6.
No takes yet. Share an insight, caveat, or question.
Zhang et al. (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: