Next Article in Journal
Generalized Geodesic Convexity on Riemannian Manifolds
Previous Article in Journal
A New Algorithm for Fractional Riccati Type Differential Equations by Using Haar Wavelet
Open AccessArticle

Reliability Analysis of the Bijective Connection Networks for Components

by Litao Guo 1,*,† and Chia-Wei Lee 2,†
1
Department of Mathematics, Xiamen University of Technology, Xiamen 361024, China
2
Department of Computer Science and Information Engineering, National Taitung University, No. 369, Sec. 2, University Road, Taitung City 95092, Taiwan
*
Author to whom correspondence should be addressed.
The authors contributed equally to this work.
Mathematics 2019, 7(6), 546; https://doi.org/10.3390/math7060546
Received: 22 April 2019 / Revised: 21 May 2019 / Accepted: 13 June 2019 / Published: 14 June 2019
(This article belongs to the Section Mathematics and Computers Science)
Connectivity is a critical parameter that can measure the reliability of networks. Let Q V ( G ) be a vertex set. If G Q is disconnected and every component of G Q contains at least k + 1 vertices, then Q is an extra-cut. The number of vertices in the smallest extra-cut is the extraconnectivity κ k ( G ) . Suppose ω ( G ) is the number of components of G and W V ( G ) ; if ω ( G W ) t , then w is a t-component cut of G. The number of vertices in the least t-component cut is the t-component connectivity c κ t ( G ) of G. The t-component edge connectivity c λ t ( G ) is defined similarly. In this note, we study the BC networks and obtain the t-component (edge) connectivity of bijective connection networks for some t. View Full-Text
Keywords: networks; component; fault tolerance; BC networks networks; component; fault tolerance; BC networks
Show Figures

Figure 1

MDPI and ACS Style

Guo, L.; Lee, C.-W. Reliability Analysis of the Bijective Connection Networks for Components. Mathematics 2019, 7, 546.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop