Reliability Evaluation of Star Graphs in Terms of Extra Edge Connectivity

2016 ◽  
Author(s):  
Ming-Chien Yang
Keyword(s):  
Reliability Evaluation ◽  
Edge Connectivity ◽  
Star Graphs

An $O({\log}_2(N))$ Algorithm for Reliability Evaluation of $h$-Extra Edge-Connectivity of Folded Hypercubes

2018 ◽  
Vol 67 (1) ◽  
pp. 297-307 ◽  
Author(s):  
Mingzu Zhang ◽  
Lianzhu Zhang ◽  
Xing Feng ◽  
Hong-Jian Lai
Keyword(s):  
Reliability Evaluation ◽  
Edge Connectivity

scholarly journals Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs

2021 ◽  
Vol 297 ◽  
pp. 109-119
Author(s):  
Jia Guo ◽  
Mei Lu
Keyword(s):  
Fault Tolerant ◽  
Edge Connectivity ◽  
Star Graphs

Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks

2021 ◽  
Vol 32 (02) ◽  
pp. 137-149
Author(s):  
Litao Guo ◽  
Mingzu Zhang ◽  
Shaohui Zhai ◽  
Liqiong Xu
Keyword(s):  
Interconnection Networks ◽  
Reliability Evaluation ◽  
Multiprocessor Systems ◽  
Edge Connectivity ◽  
Two Parameters ◽  
Regular Networks ◽  
Text Component

Reliability of interconnection networks is important to design multiprocessor systems. The extra edge connectivity and component edge connectivity are two parameters for the reliability evaluation. The [Formula: see text]-extra edge connectivity [Formula: see text] is the cardinality of the minimum extra edge cut [Formula: see text] such that [Formula: see text] is not connected and each component of [Formula: see text] has at least [Formula: see text] vertices. The [Formula: see text]-component edge connectivity [Formula: see text] of a graph [Formula: see text] is the minimum edge number of a set [Formula: see text] such that [Formula: see text] is not connected and [Formula: see text] has at least [Formula: see text] components. In this paper, we find the relation of extra edge connectivity and component edge connectivity for regular networks. As an application, we determine the component edge connectivity of BC networks, [Formula: see text]-ary [Formula: see text]-cubes, enhanced hypercubes.

Reliability Evaluation of BC Networks in Terms of the Extra Vertex- and Edge-Connectivity

2014 ◽  
Vol 63 (10) ◽  
pp. 2540-2548 ◽  
Author(s):  
Weihua Yang ◽  
Huiqiu Lin
Keyword(s):  
Reliability Evaluation ◽  
Edge Connectivity

Reliability Evaluation of Augmented Cubes on Degree

2021 ◽  
Author(s):  
Mingzu Zhang ◽  
Xiaoli Yang ◽  
Xiaomin He ◽  
Zhuangyan Qin ◽  
Yongling Ma
Keyword(s):  
Fault Tolerance ◽  
Interconnection Networks ◽  
Minimum Degree ◽  
Tolerance Analysis ◽  
Reliability Evaluation ◽  
Affirmative Answer ◽  
Edge Connectivity ◽  
Minimum Number ◽  
Edge Fault Tolerance ◽  
Augmented Cube

The [Formula: see text]-dimensional augmented cube [Formula: see text], proposed by Choudum and Sunitha in 2002, is one of the most famous interconnection networks of the distributed parallel system. Reliability evaluation of underlying topological structures is vital for fault tolerance analysis of this system. As one of the most extensively studied parameters, the [Formula: see text]-conditional edge-connectivity of a connected graph [Formula: see text], [Formula: see text], is defined as the minimum number of the cardinality of the edge-cut of [Formula: see text], if exists, whose removal disconnects this graph and keeps each component of [Formula: see text] having minimum degree at least [Formula: see text]. Let [Formula: see text], [Formula: see text] and [Formula: see text] be three integers, where [Formula: see text], if [Formula: see text] and [Formula: see text], if [Formula: see text]. In this paper, we determine the exact value of the [Formula: see text]-conditional edge-connectivity of [Formula: see text], [Formula: see text] for each positive integer [Formula: see text] and [Formula: see text], and give an affirmative answer to Shinde and Borse’s corresponding conjecture on this topic in [On edge-fault tolerance in augmented cubes, J. Interconnection Netw. 20(4) (2020), DOI:10.1142/S0219265920500139].

Reliability evaluation of substation control systems

1999 ◽  
Vol 146 (6) ◽  
pp. 626 ◽  
Author(s):  
L.R. Castro Ferreira ◽  
P.A. Crossley ◽  
J. Goody ◽  
R.N. Allan
Keyword(s):  
Control Systems ◽  
Reliability Evaluation

Reliability Evaluation for a Wet-Plated Electrode with a Al/Al2O3/Cu Insulated Metal Substrate

2013 ◽  
Vol 51 (7) ◽  
pp. 523-527 ◽  
Author(s):  
Su-Jeong Suh ◽  
Chang-Hyoung Lee ◽  
Young-Lae Cho ◽  
Hwa-Sun Park ◽  
Won-Pyo Lee ◽  
...  
Keyword(s):  
Reliability Evaluation ◽  
Metal Substrate

A Hybrid Method for Distribution Substation Reliability Evaluation

2017 ◽  
Vol 12 (2) ◽  
pp. 142
Author(s):  
Hemakumar Reddy Galiveeti ◽  
Arup Kumar Goswami ◽  
Nalin B. Dev Choudhury
Keyword(s):  
Hybrid Method ◽  
Reliability Evaluation
Sign in / Sign up

Export Citation Format

Share Document