Hamiltonian properties on the class of hypercube-like networks

被引：56
|
作者：
Park, CD [1 ]
Chwa, KY [1 ]
机构：
[1] Korea Adv Inst Sci & Technol, Dept Elect Engn & Comp Sci, Taejon 305701, South Korea
来源：
INFORMATION PROCESSING LETTERS | 2004年 / 91卷 / 01期
关键词：
interconnection networks; Hamiltonicity; hypercubes; twisted cubes; graph embedding;
D O I：
10.1016/j.ipl.2004.03.009
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Hamiltonian properties of hypercube variants are explored. Variations of the hypercube networks have been proposed by several researchers. In this paper, we show that all hypercube variants are hamiltonian-connected or hamiltonian-laceable. And we also show that these graphs are bipancyclic. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码：11 / 17
页数：7
相关论文
共 50 条
  • [1] Hamiltonian properties of twisted hypercube-like networks with more faulty elements
    Yang, Xiaofan
    Dong, Qiang
    Yang, Edie
    Cao, Jianqiu
    [J]. THEORETICAL COMPUTER SCIENCE, 2011, 412 (22) : 2409 - 2417
  • [2] The property of edge-disjoint Hamiltonian cycles in transposition networks and hypercube-like networks
    Hung, Ruo-Wei
    [J]. DISCRETE APPLIED MATHEMATICS, 2015, 181 : 109 - 122
  • [3] Hamiltonian connectivity of restricted hypercube-like networks under the conditional fault model
    Dong, Qiang
    Zhou, Junlin
    Fu, Yan
    Gao, Hui
    [J]. THEORETICAL COMPUTER SCIENCE, 2013, 472 : 46 - 59
  • [4] Fault-Tolerant Hamiltonian Connectivity of Twisted Hypercube-Like Networks THLNs
    Zhang, Huifeng
    Xu, Xirong
    Guo, Jing
    Yang, Yuansheng
    [J]. IEEE ACCESS, 2018, 6 : 74081 - 74090
  • [5] The bipanconnectivity of bipartite hypercube-like networks
    Niu, Ruichao
    Xu, Min
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2021, 389
  • [6] Strong Menger connectivity with conditional faults on the class of hypercube-like networks
    Shih, Lun-Min
    Chiang, Chieh-Feng
    Hsu, Lih-Hsing
    Tan, Jimmy J. M.
    [J]. INFORMATION PROCESSING LETTERS, 2008, 106 (02) : 64 - 69
  • [7] COMPARISON-BASED CONDITIONAL DIAGNOSABILITY ON THE CLASS OF HYPERCUBE-LIKE NETWORKS
    Hsu, Guo-Huang
    Chiang, Chieh-Feng
    Tan, Jimmy J. M.
    [J]. JOURNAL OF INTERCONNECTION NETWORKS, 2010, 11 (3-4) : 143 - 156
  • [8] Conditional edge-fault hamiltonian-connectivity of restricted hypercube-like networks
    Hsieh, Sun-Yuan
    Lee, Chia-Wei
    Huang, Chien-Hsiang
    [J]. INFORMATION AND COMPUTATION, 2016, 251 : 314 - 334
  • [9] Extra edge connectivity of hypercube-like networks
    Hong, Won-Sin
    Hsieh, Sun-Yuan
    [J]. INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2013, 28 (02) : 123 - 133
  • [10] Structure and Substructure Connectivity of Hypercube-Like Networks
    Lin, Cheng-Kuan
    Cheng, Eddie
    Lipták, László
    [J]. Parallel Processing Letters, 2020, 30 (03):
12345