Fault-tolerant analysis of augmented cubes

Details Fault-tolerant analysis of augmented cubes Fault-tolerant analysis of augmented cubes

2012-04-19

arxiv.org/abs/1204.4251v1

Mathematics

Combinatorics

Scientific paper

The augmented cube $AQ_n$, proposed by Choudum and Sunitha [S. A. Choudum, V. Sunitha, Augmented cubes, Networks 40 (2) (2002) 71-84], is a $(2n-1)$-regular $(2n-1)$-connected graph $(n\ge 4)$. This paper determines that the 2-extra connectivity of $AQ_n$ is $6n-17$ for $n\geq 9$ and the 2-extra edge-connectivity is $6n-9$ for $n\geq 4$. That is, for $n\geq 9$ (respectively, $n\geq 4$), at least $6n-17$ vertices (respectively, $6n-9$ edges) of $AQ_n$ have to be removed to get a disconnected graph that contains no isolated vertices and isolated edges. When the augmented cube is used to model the topological structure of a large-scale parallel processing system, these results can provide more accurate measurements for reliability and fault tolerance of the system.

Affiliated with

Also associated with

No associations

Rating

Fault-tolerant analysis of augmented cubes 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 Fault-tolerant analysis of augmented cubes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fault-tolerant analysis of augmented cubes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-34445