Generalized Measures of Edge Fault Tolerance in (n,k)-star Graphs

Details Generalized Measures of Edge Fault Tolerance in (n,k)-star Graphs Generalized Measures of Edge Fault Tolerance in (n,k)-star Graphs

2012-04-03

arxiv.org/abs/1204.0573v1

Mathematics

Combinatorics

7 pages, 5 refrences

Scientific paper

This paper considers a kind of generalized measure $\lambda_s^{(h)}$ of fault tolerance in the $(n,k)$-star graph $S_{n,k}$ for $2\leqslant k \leqslant n-1$ and $0\leqslant h \leqslant n-k$, and determines $\lambda_s^{(h)}(S_{n,k})=\min\{(n-h-1)(h+1), (n-k+1)(k-1)\}$, which implies that at least $\min\{(n-k+1)(k-1),(n-h-1)(h+1)\}$ edges of $S_{n,k}$ have to remove to get a disconnected graph that contains no vertices of degree less than $h$. This result shows that the $(n,k)$-star graph is robust when it is used to model the topological structure of a large-scale parallel processing system.

Affiliated with

Also associated with

No associations

Rating

Generalized Measures of Edge Fault Tolerance in (n,k)-star Graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Generalized Measures of Edge Fault Tolerance in (n,k)-star Graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generalized Measures of Edge Fault Tolerance in (n,k)-star Graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-354315