In this paper, we investigate the fault-tolerant Hamiltonian problems of crossed cubes with a faulty path. More precisely, let P denote any path in an n-dimensional crossed cube CQn for n ≥ 5, and let V(P) be the vertex set of P. We show that CQn-V(P) is Hamiltonian if |V(P)|≤n and is Hamiltonian connected if |V(P)| ≤ n-1. Compared with the previous results showing that the crossed cube is (n-2)-fault-tolerant Hamiltonian and (n-3)-fault-tolerant Hamiltonian connected for arbitrary faults, the contribution of this paper indicates that the crossed cube can tolerate more faulty vertices if these vertices happen to form some specific types of structures.
Hon-Chan CHEN
National Chin-Yi University of Technology
Tzu-Liang KUNG
Asia University
Yun-Hao ZOU
National Taiwan University of Science and Technology
Hsin-Wei MAO
Asia University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Hon-Chan CHEN, Tzu-Liang KUNG, Yun-Hao ZOU, Hsin-Wei MAO, "The Fault-Tolerant Hamiltonian Problems of Crossed Cubes with Path Faults" in IEICE TRANSACTIONS on Information,
vol. E98-D, no. 12, pp. 2116-2122, December 2015, doi: 10.1587/transinf.2015PAP0019.
Abstract: In this paper, we investigate the fault-tolerant Hamiltonian problems of crossed cubes with a faulty path. More precisely, let P denote any path in an n-dimensional crossed cube CQn for n ≥ 5, and let V(P) be the vertex set of P. We show that CQn-V(P) is Hamiltonian if |V(P)|≤n and is Hamiltonian connected if |V(P)| ≤ n-1. Compared with the previous results showing that the crossed cube is (n-2)-fault-tolerant Hamiltonian and (n-3)-fault-tolerant Hamiltonian connected for arbitrary faults, the contribution of this paper indicates that the crossed cube can tolerate more faulty vertices if these vertices happen to form some specific types of structures.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2015PAP0019/_p
Copy
@ARTICLE{e98-d_12_2116,
author={Hon-Chan CHEN, Tzu-Liang KUNG, Yun-Hao ZOU, Hsin-Wei MAO, },
journal={IEICE TRANSACTIONS on Information},
title={The Fault-Tolerant Hamiltonian Problems of Crossed Cubes with Path Faults},
year={2015},
volume={E98-D},
number={12},
pages={2116-2122},
abstract={In this paper, we investigate the fault-tolerant Hamiltonian problems of crossed cubes with a faulty path. More precisely, let P denote any path in an n-dimensional crossed cube CQn for n ≥ 5, and let V(P) be the vertex set of P. We show that CQn-V(P) is Hamiltonian if |V(P)|≤n and is Hamiltonian connected if |V(P)| ≤ n-1. Compared with the previous results showing that the crossed cube is (n-2)-fault-tolerant Hamiltonian and (n-3)-fault-tolerant Hamiltonian connected for arbitrary faults, the contribution of this paper indicates that the crossed cube can tolerate more faulty vertices if these vertices happen to form some specific types of structures.},
keywords={},
doi={10.1587/transinf.2015PAP0019},
ISSN={1745-1361},
month={December},}
Copy
TY - JOUR
TI - The Fault-Tolerant Hamiltonian Problems of Crossed Cubes with Path Faults
T2 - IEICE TRANSACTIONS on Information
SP - 2116
EP - 2122
AU - Hon-Chan CHEN
AU - Tzu-Liang KUNG
AU - Yun-Hao ZOU
AU - Hsin-Wei MAO
PY - 2015
DO - 10.1587/transinf.2015PAP0019
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E98-D
IS - 12
JA - IEICE TRANSACTIONS on Information
Y1 - December 2015
AB - In this paper, we investigate the fault-tolerant Hamiltonian problems of crossed cubes with a faulty path. More precisely, let P denote any path in an n-dimensional crossed cube CQn for n ≥ 5, and let V(P) be the vertex set of P. We show that CQn-V(P) is Hamiltonian if |V(P)|≤n and is Hamiltonian connected if |V(P)| ≤ n-1. Compared with the previous results showing that the crossed cube is (n-2)-fault-tolerant Hamiltonian and (n-3)-fault-tolerant Hamiltonian connected for arbitrary faults, the contribution of this paper indicates that the crossed cube can tolerate more faulty vertices if these vertices happen to form some specific types of structures.
ER -