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 条
  • [21] FAULT-TOLERANT ROUTINGS IN KAUTZ AND DEBRUIJN NETWORKS
    HOMOBONO, N
    PEYRAT, C
    DISCRETE APPLIED MATHEMATICS, 1989, 24 (1-3) : 179 - 186
  • [22] Distributed k-connected fault-tolerant topology control algorithms with PSO in future autonomic sensor systems
    Guo, Wenzhong
    Xiong, Naixue
    Vasilakos, Athanasios V.
    Chen, Guolong
    Yu, Chaolong
    INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2012, 12 (01) : 53 - 62
  • [23] Fault-tolerant routings in large generalized cycles
    Ferrero, D
    Padro, C
    XVII INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY, PROCEEDINGS, 1997, : 58 - 65
  • [24] Fault-tolerant routings with minimum optical index
    Dinitz, Jeffrey H.
    Ling, Alan
    Stinson, Douglas R.
    NETWORKS, 2006, 48 (01) : 47 - 55
  • [25] Constructing an edge-route guaranteed optimal fault-tolerant routing for biconnected graphs
    Luo, YP
    Yang, SY
    Hu, DC
    PROCEEDINGS OF THE FIFTH ASIAN TEST SYMPOSIUM (ATS '96), 1996, : 123 - 128
  • [26] Blocks in k-connected graphs
    Karpov D.V.
    Journal of Mathematical Sciences, 2005, 126 (3) : 1167 - 1181
  • [27] Cliques in k-connected graphs
    Obraztsova S.A.
    Journal of Mathematical Sciences, 2007, 145 (3) : 4975 - 4980
  • [28] Minimal k-connected Graphs with Small Number of Vertices of Degree k
    Karpov, Dmitri V.
    FUNDAMENTA INFORMATICAE, 2016, 145 (03) : 279 - 312
  • [29] On elements in small cocircuits in minimally k-connected graphs and matroids
    Reid, TJ
    Wu, HD
    DISCRETE MATHEMATICS, 2002, 243 (1-3) : 273 - 282
  • [30] Optimal Fault-Tolerant Routing Scheme for generalized hypercube
    Tian, SH
    Lu, YP
    Zhang, DF
    11TH PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING, PROCEEDINGS, 2005, : 91 - 98
12345