Super fault-tolerance assessment of locally twisted cubes based on the structure connectivity

2021 ◽  
Author(s):  
Tzu-Liang Kung ◽  
Yuan-Hsiang Teng ◽  
Cheng-Kuan Lin
Keyword(s):  
Fault Tolerance ◽  
Locally Twisted Cubes ◽  
Twisted Cubes

Fault tolerance of locally twisted cubes

2018 ◽  
Vol 334 ◽  
pp. 401-406 ◽  
Author(s):  
Litao Guo ◽  
Guifu Su ◽  
Wenshui Lin ◽  
Jinsong Chen
Keyword(s):  
Fault Tolerance ◽  
Locally Twisted Cubes ◽  
Twisted Cubes

The Tightly Super 2-extra Connectivity and 2-extra Diagnosability of Locally Twisted Cubes

2017 ◽  
Vol 17 (02) ◽  
pp. 1750006 ◽  
Author(s):  
YUNXIA REN ◽  
SHIYING WANG
Keyword(s):  
Fault Tolerance ◽  
Fault Diagnosis ◽  
Interconnection Network ◽  
Connected Subgraph ◽  
Minimum Cardinality ◽  
Pmc Model ◽  
Locally Twisted Cubes ◽  
Twisted Cube ◽  
Twisted Cubes

Connectivity plays an important role in measuring the fault tolerance of an interconnection network [Formula: see text]. A faulty set [Formula: see text] is called a g-extra faulty set if every component of G − F has more than g nodes. A g-extra cut of G is a g-extra faulty set F such that G − F is disconnected. The minimum cardinality of g-extra cuts is said to be the g-extra connectivity of G. G is super g-extra connected if every minimum g-extra cut F of G isolates one connected subgraph of order g + 1. If, in addition, G − F has two components, one of which is the connected subgraph of order g + 1, then G is tightly [Formula: see text] super g-extra connected. Diagnosability is an important metric for measuring the reliability of G. A new measure for fault diagnosis of G restrains that every fault-free component has at least (g + 1) fault-free nodes, which is called the g-extra diagnosability of G. The locally twisted cube LTQn is applied widely. In this paper, it is proved that LTQn is tightly (3n − 5) super 2-extra connected for [Formula: see text], and the 2-extra diagnosability of LTQn is 3n − 3 under the PMC model ([Formula: see text]) and MM* model ([Formula: see text]).

Conditional Edge Connectivity of the Locally Twisted Cubes

2019 ◽  
Vol 7 (3) ◽  
pp. 501-509
Author(s):  
Hui Shang ◽  
Eminjan Sabir ◽  
Ji-Xiang Meng
Keyword(s):  
Edge Connectivity ◽  
Locally Twisted Cubes ◽  
Twisted Cubes

Construction independent spanning trees on locally twisted cubes in parallel

2016 ◽  
Vol 33 (3) ◽  
pp. 956-967 ◽  
Author(s):  
Yu-Huei Chang ◽  
Jinn-Shyong Yang ◽  
Sun-Yuan Hsieh ◽  
Jou-Ming Chang ◽  
Yue-Li Wang
Keyword(s):  
Spanning Trees ◽  
Locally Twisted Cubes ◽  
Independent Spanning Trees ◽  
Twisted Cubes

scholarly journals {2,3}-Restricted connectivity of locally twisted cubes

2016 ◽  
Vol 615 ◽  
pp. 78-90 ◽  
Author(s):  
Sun-Yuan Hsieh ◽  
Hong-Wen Huang ◽  
Chia-Wei Lee
Keyword(s):  
Locally Twisted Cubes ◽  
Twisted Cubes

Fault-tolerant edge-pancyclicity of locally twisted cubes

2011 ◽  
Vol 181 (11) ◽  
pp. 2268-2277 ◽  
Author(s):  
Xirong Xu ◽  
Wenhua Zhai ◽  
Jun-Ming Xu ◽  
Aihua Deng ◽  
Yuansheng Yang
Keyword(s):  
Fault Tolerant ◽  
Locally Twisted Cubes ◽  
Twisted Cubes
Sign in / Sign up

Export Citation Format

Share Document