Some edge-fault-tolerant properties of the folded hypercube

被引：42
|
作者：
Hsieh, Sun-Yuan [1 ]
机构：
[1] Natl Cheng Kung Univ, Dept Comp Sci & Informat Engn, Tainan 70101, Taiwan
来源：
NETWORKS | 2008年 / 51卷 / 02期
关键词：
graph-theoretical interconnection networks; folded hypercubes; fault-tolerant embedding; Hamiltonian; Hamiltonian-connected; strongly Hamiltonian-laceable; hyper Hamiltonian-laceable;
D O I：
10.1002/net.20204
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this article, we analyze some edge-fault-tolerant properties of the folded hypercube, a variant of the regular hypercube that is obtained by adding an edge to every pair of nodes with complementary addresses. We show that an n-dimensional folded hypercube is (n - 2)edge-fault-tolerant Hamiltonian-connected when n(>= 2) is even, (n - 1)-edge-fault-tolerant strongly Hamiltonian-laceable when n(>= 1) is odd, and (n - 2)-edge-fault-tolerant hyper Hamiltonian-laceable when n(>= 3) is odd. (c) 2007 Wiley Periodicals, Inc.
引用
收藏
页码：92 / 101
页数：10
相关论文
共 50 条
  • [1] Edge-fault-tolerant properties of hypercubes and folded hypercubes and folded hypercubes
    Xu, Jun-Ming
    Ma, Meijie
    Du, Zhengzhong
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 35 : 7 - 16
  • [2] On Conditional Edge-Fault-Tolerant Strong Menger Edge Connectivity Of Folded Hypercubes
    Zhao, Shijie
    Li, Pingshan
    COMPUTER JOURNAL, 2024, 67 (02): : 777 - 781
  • [3] Edge-fault-tolerant strong Menger edge connectivity on the class of hypercube-like networks
    Li, Pingshan
    Xu, Min
    DISCRETE APPLIED MATHEMATICS, 2019, 259 : 145 - 152
  • [4] Edge-fault-tolerant bipanconnectivity of hypercubes
    Wang, Hai-Liang
    Wang, Jian-Wei
    Xu, Jun-Ming
    INFORMATION SCIENCES, 2009, 179 (04) : 404 - 409
  • [5] Edge-fault-tolerant edge-bipancyclicity of hypercubes
    Xu, JM
    Du, ZZ
    Xu, M
    INFORMATION PROCESSING LETTERS, 2005, 96 (04) : 146 - 150
  • [6] Edge-fault-tolerant edge-bipancyclicity of balanced hypercubes
    Li, Pingshan
    Xu, Min
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 307 : 180 - 192
  • [7] Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
    Li, TK
    Tsai, CH
    Tan, JJM
    Hsu, LH
    INFORMATION PROCESSING LETTERS, 2003, 87 (02) : 107 - 110
  • [8] Edge-fault-tolerant diameter and bipanconnectivity of hypercubes
    Chen, Xie-Bin
    INFORMATION PROCESSING LETTERS, 2010, 110 (24) : 1088 - 1092
  • [9] Edge-fault-tolerant pancyclicity of arrangement graphs
    Sun, Sainan
    Xu, Min
    Wang, Kaishun
    INFORMATION SCIENCES, 2014, 285 : 50 - 62
  • [10] Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
    Tsai, Chang-Hsiung
    Lai, Yung-Chun
    INFORMATION SCIENCES, 2007, 177 (24) : 5590 - 5597
12345