Internally disjoint paths in a variant of the hypercube

被引：0
作者：
机构：
[1] Department of Computer Science, National Chiao Tung University
[2] Department of Information Management, Minghsin University of Science and Technology
来源：
Chen, Y.-C. (jmtan@cs.nctu.edu.tw) | 2013年 / Springer Science and Business Media Deutschland GmbH卷 / 20期
关键词：
Diameter; Disjoint paths; Exchanged hypercube; Hypercube; Wide diameter;
D O I：
10.1007/978-3-642-35452-6_11
中图分类号：
学科分类号：
摘要：
The hypercube is one of the most popular interconnection networks for parallel computer/communication system. The exchanged hypercube, which is a variant of the hypercube, maintains several desirable properties of the hypercube such as low diameter, bipancyclicity, and super connectivity. In this paper, we give internally disjoint paths for parallel routing in exchanged hypercubes and show the wide diameter of exchanged hypercubes. © Springer-Verlag Berlin Heidelberg 2013.
引用
收藏
页码：89 / 96
页数：7
相关论文
共 50 条
  • [41] NEW HARDNESS RESULTS FOR ROUTING ON DISJOINT PATHS
    Chuzhoy, Julia
    Kim, David H. K.
    Nimavat, Rachit
    SIAM JOURNAL ON COMPUTING, 2022, 51 (02)
  • [42] Set-to-Set Disjoint Paths in Tori
    Kaneko, Keiichi
    Bossard, Antoine
    2016 FOURTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2016, : 91 - 97
  • [43] Induced disjoint paths problem in a planar digraph
    Kobayashi, Yusuke
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (15) : 3231 - 3238
  • [44] THE TURÁN NUMBER OF THREE DISJOINT PATHS
    Deng, Jinghua
    Hou, Jianfeng
    Zeng, Qinghou
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (04) : 1513 - 1537
  • [45] The undirected two disjoint shortest paths problem
    Gottschau, Marinus
    Kaiser, Marcus
    Waldmann, Clara
    OPERATIONS RESEARCH LETTERS, 2019, 47 (01) : 70 - 75
  • [46] Studies for disjoint paths algorithm with QoS constraints
    Ren Hong
    Zhang Min
    Jiang Yinghua
    Ren Jingan
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE INFORMATION COMPUTING AND AUTOMATION, VOLS 1-3, 2008, : 127 - +
  • [47] DISJOINT PATHS IN A PLANAR GRAPH - A GENERAL THEOREM
    DING, GL
    SCHRIJVER, A
    SEYMOUR, PD
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1992, 5 (01) : 112 - 116
  • [48] ON THE EXISTENCE OF DISJOINT SPANNING PATHS IN FAULTY HYPERCUBES
    Lin, Cheng-Kuan
    Tan, Jimmy J. M.
    Hsu, Lih-Hsing
    Cheng, Eddie
    Liptak, Laszlo
    JOURNAL OF INTERCONNECTION NETWORKS, 2010, 11 (1-2) : 71 - 96
  • [49] Multiflows and disjoint paths of minimum total cost
    Karzanov, AV
    MATHEMATICAL PROGRAMMING, 1997, 78 (02) : 219 - 242
  • [50] Induced Disjoint Paths in AT-free graphs
    Golovach, Petr A.
    Paulusma, Daniel
    van Leeuwen, Erik Jan
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2022, 124 : 170 - 191
12345