Dynamic Reconfiguration of Complete Binary Trees in Faulty Locally Twisted Cubes

2015 ◽  
Author(s):  
Zhao Liu ◽  
Jianxi Fan ◽  
Cheng-Kuan Lin ◽  
Baolei Cheng ◽  
Jingya Zhou
Keyword(s):  
Dynamic Reconfiguration ◽  
Binary Trees ◽  
Locally Twisted Cubes ◽  
Twisted Cubes

Fault-tolerant embedding of complete binary trees in locally twisted cubes

2017 ◽  
Vol 101 ◽  
pp. 69-78 ◽  
Author(s):  
Zhao Liu ◽  
Jianxi Fan ◽  
Jingya Zhou ◽  
Baolei Cheng ◽  
Xiaohua Jia
Keyword(s):  
Fault Tolerant ◽  
Binary Trees ◽  
Locally Twisted Cubes ◽  
Twisted Cubes

scholarly journals Embedding Complete Binary Trees into Locally Twisted Cubes

2012 ◽  
Vol 6-7 ◽  
pp. 70-75 ◽  
Author(s):  
Yue Juan Han ◽  
Jian Xi Fan ◽  
Lan Tao You ◽  
Yan Wang
Keyword(s):  
Parallel Computing ◽  
Binary Tree ◽  
Interconnection Network ◽  
Binary Trees ◽  
Complete Binary Tree ◽  
Locally Twisted Cubes ◽  
Twisted Cube ◽  
Twisted Cubes

The locally twisted cube is a newly introduced interconnection network for parallel computing, which possesses many desirable properties. In this paper, the problem of embedding complete binary trees into locally twisted cubes is studied.Let LTQn(V;E) denote the n-dimensional locally twisted cube.We find the following result in this paper: for any integern ≥ 2,we show that a complete binary tree with 2n—1 nodes can be embedded into the LTQn with dilation 2.

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