Journal
IEEE TRANSACTIONS ON COMPUTERS
Volume 63, Issue 6, Pages 1593-1599Publisher
IEEE COMPUTER SOC
DOI: 10.1109/TC.2013.10
Keywords
Interconnected networks; connectivity; extra connectivity; extra edge connectivity; fault-tolerance; reliability
Funding
- National Science Council [NSC 100-2221-E-006-116-MY3]
Ask authors/readers for more resources
Given a graph G and a non-negative integer, the g-extra connectivity (resp. g-extra edge connectivity) of G is the minimum cardinality of a set of vertices (resp. edges) in G, if it exists, whose deletion disconnects G and leaves each remaining component with more than g vertices. This study shows that the 3-extra connectivity (resp. 3-extra edge connectivity) of an n-dimensional folded hypercube is 4n - 5 for n >= 6 (resp. 4n - 4 for n >= 5). This study also provides an upper bound for the g-extra connectivity on folded hypercubes for g >= 6.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available