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 条
  • [41] Paired 2-disjoint path covers and strongly Hamiltonian laceability of bipartite hypercube-like graphs
    Jo, Shinhaeng
    Park, Jung-Heum
    Chwa, Kyung Yong
    [J]. INFORMATION SCIENCES, 2013, 242 : 103 - 112
  • [42] Mutual and total mutual visibility in hypercube-like graphs
    Cicerone, Serafino
    Di Fonso, Alessia
    Di Stefano, Gabriele
    Navarra, Alfredo
    Piselli, Francesco
    [J]. Applied Mathematics and Computation, 2025, 491
  • [43] Fault-Tolerant Path-Embedding of Twisted Hypercube-Like Networks (THLNs)
    Zhang, Huifeng
    Xu, Xirong
    Zhang, Qiang
    Yang, Yuansheng
    [J]. MATHEMATICS, 2019, 7 (11)
  • [44] Fractional Matching Preclusion for Restricted Hypercube-Like Graphs
    Lu, Huazhong
    Wu, Tingzeng
    [J]. JOURNAL OF INTERCONNECTION NETWORKS, 2019, 19 (03)
  • [45] The unpaired many-to-many k-disjoint paths in bipartite hypercube-like networks
    Niu, Ruichao
    Xu, Min
    [J]. THEORETICAL COMPUTER SCIENCE, 2022, 911 : 26 - 40
  • [46] Many-to-many disjoint path covers in hypercube-like interconnection networks with faulty elements
    Park, JH
    Kim, HC
    Lim, HS
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2006, 17 (03) : 227 - 240
  • [47] Fault-Tolerant Cycle Embedding in Restricted Hypercube-like Networks with More Faulty Nodes
    Dong, Qiang
    Yang, Xiao-Fan
    [J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2012, 28 (02) : 419 - 426
  • [48] A novel approach to comparison-based diagnosis for hypercube-like systems
    Chiang, Chieh-Feng
    Tan, Jimmy J. M.
    [J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2008, 24 (01) : 1 - 9
  • [49] On the construction of paired many-to-many disjoint path covers in hypercube-like interconnection networks with faulty elements
    Park, Jung-Heum
    Kim, Hee-Chul
    Lim, Hyeong-Seok
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-8, 2008, : 71 - +
  • [50] Disjoint path covers with path length constraints in restricted hypercube-like graphs
    Park, Jung-Heum
    Kim, Hee-Chul
    Lim, Hyeong-Seok
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2017, 89 : 246 - 269
12345