Subgraph fault tolerance of distance optimally edge connected hypercubes and folded hypercubes

Guo, Lingjun; Qin, Chengfu; Xu, Luoshan

doi:10.1016/j.jpdc.2019.12.009

Cited by 24 publications

(1 citation statement)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…B n has some small hypercubes Q k as subgraphs [14]. e hypercube Q n of dimension n is the graph whose vertex set is 0, 1 { } n (an n-bit character consisting of 0, 1) and where two vertices are adjacent if they differ in exactly one coordinate [15]. Q n has 2 n vertices and 2 n− 1 n edges.…”

Section: E Modified Bubble-sort Graphmentioning

confidence: 99%

The 3-Good-Neighbor Connectivity of Modified Bubble-Sort Graphs

Wang

2020

Mathematical Problems in Engineering

View full text Add to dashboard Cite

Let G = V G , E G be a connected graph. A subset F ⊆ V G is called a g -good-neighbor cut if G − F is disconnected and each vertex of G − F has at least g neighbors. The g -good-neighbor connectivity of G is the minimum cardinality of g -good-neighbor cuts. The n -dimensional modified bubble-sort graph MB n is a special Cayley graph. It has many good properties. In this paper, we prove that the 3-good-neighbor connectivity of MB n is 8 n − 24 for n ≥ 6 .

show abstract

Section: E Modified Bubble-sort Graphmentioning

confidence: 99%

The 3-Good-Neighbor Connectivity of Modified Bubble-Sort Graphs

Wang

2020

Mathematical Problems in Engineering

View full text Add to dashboard Cite

show abstract

Reliability Assessment of Multiprocessor System Based on Exchanged Crossed Cube Networks

Liu,

Fan,

et al. 2024

Concurrency and Computation

View full text Add to dashboard Cite

With the increasingly widespread application of multiprocessor systems, some processors in multiprocessor systems are inevitably prone to malfunctions. The reliability and effectiveness of the system are key issues. As a standard for measuring system fault tolerance, connectivity, and edge connectivity have many drawbacks. Therefore, Haray proposed conditional connectivity by restricting the connected components in disconnected subgraphs to satisfy certain properties, where and represent the interconnection network and its set of faulty vertices, respectively. Restricted connectivity is a special type of conditional connectivity. Exchanged crossed cube, as a deformation of hypercube, has more favorable properties, such as smaller diameter, smaller link size, and lower cost. We prove that the 2‐restricted connectivity of the exchanged crossed cubes is for .

show abstract

Structure fault tolerance of balanced hypercubes

Yang

2020

J Supercomput

View full text Add to dashboard Cite

Subgraph fault tolerance of distance optimally edge connected hypercubes and folded hypercubes

Cited by 24 publications

References 22 publications

The 3-Good-Neighbor Connectivity of Modified Bubble-Sort Graphs

The 3-Good-Neighbor Connectivity of Modified Bubble-Sort Graphs

Reliability Assessment of Multiprocessor System Based on Exchanged Crossed Cube Networks

Structure fault tolerance of balanced hypercubes

Contact Info

Product

Resources

About