Conditional Edge fault-Tolerant Hamiltonian-Connected of Locally Twisted Cubes LTQn

被引：0

作者：

Xu, Xirong ^{[1
]}

Su, Hang ^{[1
]}

Zhang, Sijia ^{[1
]}

Wang, Fan ^{[1
]}

机构：

[1] Dalian Univ Technol, Sch Comp Sci & Technol, Dalian 116024, Peoples R China

来源：

2016 INTERNATIONAL CONFERENCE ON NETWORK AND INFORMATION SYSTEMS FOR COMPUTERS (ICNISC) | 2016年

关键词：

Locally twisted cubes; Edge fault-tolerant; Hamiltonian connected; PATHS; PANCYCLICITY; PANCONNECTIVITY; GRAPHS;

D O I：

10.1109/ICNISC.2016.35

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The n -dimensional locally twisted cube LTQ(n) is a variant of the hypercube, which possesses some properties superior to the hypercube. This paper investigates the conditional edge fault-tolerant Hamiltonian-connected of LTQ(n), and shows that for any n -dimensional locally twisted cube LTQ(n) (n >= 5) with faulty edges up to 2n - 8 in which each vertex is incident to at least three fault-free edges, there exists a fault-free Hamiltonian path connecting any two vertices.

引用

页码：145 / 150

页数：6

共 25 条

[1] EMBEDDING GRAPHS ONTO THE SUPERCUBE [J].

AULETTA, V ;

RESCIGNO, AA ;

SCARANO, V .

IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (04) :593-597

[2] Edge disjoint Hamiltonian cycles in k-ary n-cubes and hypercubes [J].

Bae, MM ;

Bose, B .

IEEE TRANSACTIONS ON COMPUTERS, 2003, 52 (10) :1271-1284

[3] FAULT-TOLERANT EMBEDDING OF COMPLETE BINARY-TREES IN HYPERCUBES [J].

CHAN, MY ;

LEE, SJ .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1993, 4 (03) :277-288

[4] Fault-tolerant cycle-embedding in alternating group graphs [J].

Chang, Jou-Ming ;

Yang, Jinn-Shyong .

APPLIED MATHEMATICS AND COMPUTATION, 2008, 197 (02) :760-767

[5]

[常青彦 Chang Qingyan], 2006, [中国科学技术大学学报, Journal of University of Science and Technology of China], V36, P607

[6] Edge-pancyclicity and path-embeddability of bijective connection graphs [J].

Fan, Jianxi ;

Jia, Xiaohua .

INFORMATION SCIENCES, 2008, 178 (02) :340-351

[7] Optimal embeddings of paths with various lengths in twisted cubes [J].

Fan, Jianxi ;

Jia, Xiaohua ;

Lin, Xiaola .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2007, 18 (04) :511-521

[8] Optimal fault-tolerant embedding of paths in twisted cubes [J].

Fan, Jianxi ;

Lin, Xiaola ;

Pan, Yi ;

Jia, Xiaohua .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2007, 67 (02) :205-214

[9] Optimal path embedding in crossed cubes [J].

Fan, JX ;

Lin, XL ;

Jia, XH .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2005, 16 (12) :1190-1200

[10] Path Embedding in Faulty Locally Twisted Cubes [J].

Han, Yuejuan ;

Fan, Jianxi ;

Yang, Jiwen ;

Qian, Peide .

2009 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 3, 2009, :214-218

← 1 2 3 →