enhanced hypercubeConnectivity plays an crucial role in measuring the fault tolerance of a multiprocessor system in the case of vertices failures. Extra connectivity is an important indicator of a network's ability for diagnosis and fault tolerance. In this paper, we analyse the fault tolerance ...
The classical hypercube structure is a popular topological architecture in parallel computing environments and a large number of variations based on the hypercube were posed in the past three decades. Reliability evaluation of systems is important to the design and maintenance of multiprocessor systems. ...
On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes Given a graph ${mbi{G}}$ and a non-negative integer ${{g}}$ , the ${{g}}$ -extra connectivity (resp. ${{g}}$ -extra edge connectivity) of ${mbi{G}}$ is the... Chang, N.-W.,Tsai, C.-Y.,Hsieh...
Structure and substructure connectivity of balanced hypercubes∗ The connectivity of a network directly signifies its reliability and fault- tolerance. Structure and substructure connectivity are two novel generaliza- ti... H Lu¨ - 《Bulletin of the Malaysian Mathematical Society》 被引量: 0发表: ...
In 2015, Zhang and Zhou [40] extended the result of g-extra connectivity of folded hypercubes where g≥3. We also established the extra connectivity of Split-Star Networks [23] and alternating group networks [25]. The g-extra connectivity is an important measure for fault tolerance of a ...
1 0 x I N T E R N AT I O N A L S P E C T R U M M AY / J U N E 2 0 0 3 W e've all heard of the Bluetooth wireless standards, but how many of us really know what Bluetooth will do for our business? O.K., so it's another wireless connectivity tool like ...
A concentration phenomenon for $h$-extra edge-connectivity reliability analysis of enhanced hypercubes Q_{n,2} with exponentially many faulty links Reliability assessment of interconnection networks is critical to the design and maintenance of multiprocessor systems. The ( n , k ) (n, k) -enhanced...
Enhanced hypercubeExtra connectivityConditional diagnosabilityFault toleranceAs one of the best parameters to evaluate the fault tolerance of interconnection networks, extra connectivity plays an important role in multiprocessor systems for reliable computing. Given a graph G and a non-negative integer g, ...
Given a graph G and a non-negative integer g , the g -extra connectivity (resp. g -extra edge connectivity) of G , denoted by κ g ( G ) (resp. λ g ( G ) ), is the minimum cardinality of a set of vertices (resp. edges) in G , if exists, whose deletion disconnects G ...
This paper shows that the h-extra edge-connectivity of the hypercube Qn is a constant 2n-1 for2n-1/3< h ≤ 2n-1, and n ≥ 4, which extends the result of ['Bounding the size of the subgraph induced by m vertices and extra edge-connectivity of hypercubes, Discrete Applied Mathematics...