Optimal fault-tolerant routings with small routing tables for k-connected graphs

被引：0
|
作者：
Wada, Koichi [1 ]
Chen, Wei [2 ]
机构：
[1] Department of Electrical Engineering, Nagoya Institute of Technology, Gokiso-cho, Syowa-ku, Nagoya 466-8555, Japan
[2] Faculty of Mathematical Science, Nanzan University, Seirei-cho, 27, Seto 489-0863, Japan
来源：
Journal of Discrete Algorithms | 2004年 / 2卷 / 04期
关键词：
Diameter - Fixed routing - K-connected graphs - Routing table;
D O I：
10.1016/j.jda.2004.04.009
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：517 / 530
相关论文
共 50 条
  • [1] FAULT-TOLERANT ROUTINGS IN A K-CONNECTED NETWORK
    IMASE, M
    MANABE, Y
    INFORMATION PROCESSING LETTERS, 1988, 28 (04) : 171 - 175
  • [2] OPTIMAL FAULT-TOLERANT ROUTINGS FOR CONNECTED GRAPHS
    WADA, K
    LUO, Y
    KAWAGUCHI, K
    INFORMATION PROCESSING LETTERS, 1992, 41 (03) : 169 - 174
  • [3] FAULT-TOLERANT NETWORK ROUTINGS FOR (k plus 1)-NODE CONNECTED AND (k plus 1)-EDGE CONNECTED GRAPHS.
    Wada, Koichi
    Kawaguchi, Kimio
    Luo, Yupin
    Systems and Computers in Japan, 1987, 18 (11) : 50 - 60
  • [4] Optimal Fault-Tolerant Hamiltonian and Hamiltonian Connected Graphs
    Chen, Y-Chuang
    Huang, Yong-Zen
    Hsu, Lih-Hsing
    Tan, Jimmy J. M.
    INTERNATIONAL ELECTRONIC CONFERENCE ON COMPUTER SCIENCE, 2008, 1060 : 345 - +
  • [5] EFFICIENT FAULT-TOLERANT FIXED ROUTINGS ON (K+1)-CONNECTED DIGRAPHS
    WADA, K
    KAWAGUCHI, K
    DISCRETE APPLIED MATHEMATICS, 1992, 37-8 : 539 - 552
  • [6] Fault-tolerant Routing in (n, k)-Star Graphs
    Ito, Takara
    Myojin, Manabu
    Hirai, Yuki
    Kaneko, Keiichi
    2014 15TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES (PDCAT 2014), 2014, : 113 - 118
  • [7] Conditional fault-tolerant routing of (n,k)-star graphs
    Lv, Yali
    Xiang, Yonghong
    Fan, Jianxi
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (10) : 1695 - 1707
  • [8] Highly fault-tolerant routings and diameter vulnerability for generalized hypercube graphs
    Wada, K
    Ikeo, T
    Kawaguchi, K
    Chen, W
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 1995, 1017 : 197 - 208
  • [9] Contractible Small Subgraphs in k-connected Graphs
    Fujita, Shinya
    Kawarabayashi, Ken-ichi
    GRAPHS AND COMBINATORICS, 2010, 26 (04) : 499 - 511
  • [10] Contractible Small Subgraphs in k-connected Graphs
    Shinya Fujita
    Ken-ichi Kawarabayashi
    Graphs and Combinatorics, 2010, 26 : 499 - 511
12345