On extra connectivity and extra edge-connectivity of balanced hypercubes

Yang, Da-Wei; Feng, Yan-Quan; Lee, Jaeun; Zhou, Jin‐Xin

doi:10.1016/j.amc.2017.10.005

Cited by 23 publications

(7 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Fàbrega and Fiol also proposed the concept of p -restricted (vertex-)connectivity κ p and some results for this kind of connectivity have been obtained in [2,3,27,29] . Other kind of connectivity measures involving both vertices and edges are studied in [11,19] , for instance.…”

Section: Article In Pressmentioning

confidence: 99%

The p-restricted edge-connectivity of Kneser graphs

Balbuena

Marcote

2019

Applied Mathematics and Computation

View full text Add to dashboard Cite

Any queries or remarks that have arisen during the processing of your manuscript are listed below and highlighted by flags in the proof. Click on the ' Q ' link to go to the location in the proof. LocationQuery / Remark: click on the Q link to go in article Please insert your reply or correction at the corresponding line in the proof Q1 AU: The author names have been tagged as given names and surnames (surnames are highlighted in teal color). Please confirm if they have been identified correctly.

show abstract

Section: Article In Pressmentioning

confidence: 99%

The p-restricted edge-connectivity of Kneser graphs

Balbuena

Marcote

2019

Applied Mathematics and Computation

View full text Add to dashboard Cite

show abstract

“…Obviously, κ (0) (G) � κ(G) for each linked incomplete graph G. erefore, the traditional connectivity may be regarded as a simplification of g-extra connectivity, and it is able to serve for more precisely measuring the consistency and error lenience for INs. e g-extra connectivity of numerous INs was widely investigated (see [2][3][4][5][6][7][8][9][10][11][12][13][14][15][16][17]).…”

Section: Introductionmentioning

confidence: 99%

The 2-Extra Connectivity of Wheel Networks

Feng

Wang

2020

Mathematical Problems in Engineering

View full text Add to dashboard Cite

Connectivity is a significant metric for evaluating the error lenience of an interconnected net G=V,E. In the paper (Fàbrega and Fiol, 1996), the authors addressed the g-extra connectivity which is applied to better measure the consistency and error tolerance of G. As a special Cayley graph, the n-dimensional wheel network CWn has some desirable features. This paper shows that the g-extra connectivity of CWnn≥6 is 6n−12 when g=2.

show abstract

“…Thus, tasks running on a faulty vertex can be easily converted to its backup vertex [23], which shows a natural fault-tolerance ability of the balanced hypercube that the hypercube does not have. For more properties about the balanced hypercubes, please refer to [25]- [29].…”

Section: Introductionmentioning

confidence: 99%

Reliability Analysis of Subsystem in Balanced Hypercubes

Zhang

Zhou

et al. 2020

IEEE Access

View full text Add to dashboard Cite

The probability that a multiprocessor computer system has faults arises as the cardinality of the system grows. The subsystem reliability in a system, defined as the probability that there exists a faultfree subsystem of a specified cardinality when the system has faults. In this paper, we derive an upper bound and a lower bound on the probability of a (n − 1)-dimensional subgraph being fault-free in a ndimensional balanced hypercube under the probabilistic fault model. Numerical simulations indicate that these two analytical results we get are in good consistency, especially when the value of node reliability goes low.INDEX TERMS Balanced hypercube, principle of inclusion-exclusion, probabilistic fault model, subsystem reliability.

show abstract

On extra connectivity and extra edge-connectivity of balanced hypercubes

Cited by 23 publications

References 21 publications

The p-restricted edge-connectivity of Kneser graphs

The p-restricted edge-connectivity of Kneser graphs

The 2-Extra Connectivity of Wheel Networks

Reliability Analysis of Subsystem in Balanced Hypercubes

Contact Info

Product

Resources

About