Robustness of star graph network under link failure


The star graph is an attractive underlying topology for distributed systems. Robustness of the star graph under link failure model is addressed. Specifically, the minimum number of faulty links, f(n,k), that make every (n k)-dimensional substar Sn k faulty in an n-dimensional star network Sn, is studied. It is shown that f ðn; 1Þ 1⁄4 nþ 2. Furthermore, an… (More)
DOI: 10.1016/j.ins.2007.09.013


1 Figure or Table