Abstract

The connectivity is an important metric to evaluate the fault tolerance and reliability of interconnection networks. The structure connectivity κ(G;H) and substructure connectivity κs(G;H) are the new proposed indicators to measure the robustness of a network when the network fails with different structures. The split-star network Sn2 is a famous interconnection network in parallel and distributed systems. In this paper, we will determine both κ(Sn2;H) and κs(Sn2;H) for H∈{Pl,Ck}, respectively, where 4≤l≤3n−5, 6≤k≤3n−5.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call