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 条
  • [41] On k-diameter of k-connected graphs
    Xu J.
    Xu K.
    Applied Mathematics-A Journal of Chinese Universities, 2001, 16 (3) : 231 - 236
  • [42] k-Shredders in k-Connected Graphs
    Egawa, Yoshimi
    JOURNAL OF GRAPH THEORY, 2008, 59 (03) : 239 - 259
  • [43] Fault-tolerant fixed routings in some families of digraphs
    Padro, C
    Morillo, P
    Munoz, X
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1998, 11 (03) : 501 - 509
  • [44] Wiener Index of k-Connected Graphs
    Qin, Xiang
    Zhao, Yanhua
    Wu, Baoyindureng
    JOURNAL OF INTERCONNECTION NETWORKS, 2021, 21 (04)
  • [45] A result on quasi k-connected graphs
    YANG Yingqiu
    AppliedMathematics:AJournalofChineseUniversities(SeriesB), 2015, 30 (02) : 245 - 252
  • [46] FORWARDING INDEXES OF K-CONNECTED GRAPHS
    HEYDEMANN, MC
    MEYER, JC
    OPATRNY, J
    SOTTEAU, D
    DISCRETE APPLIED MATHEMATICS, 1992, 37-8 : 287 - 296
  • [47] A result on quasi k-connected graphs
    Ying-qiu Yang
    Applied Mathematics-A Journal of Chinese Universities, 2015, 30 : 245 - 252
  • [48] On total rainbow k-connected graphs
    Sun, Yuefang
    Jin, Zemin
    Li, Fengwei
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 311 : 223 - 227
  • [49] On k-connected restrained domination in graphs
    Chen, Hongyu
    Chen, Xuegang
    Tan, Xiang
    ARS COMBINATORIA, 2011, 98 : 387 - 397
  • [50] Generalized flowers in k-connected graphs
    Glazman A.
    Journal of Mathematical Sciences, 2012, 184 (5) : 579 - 594
12345