Optimal 1-edge fault-tolerant designs for ladders

被引：5
|
作者：
Chuang, YC
Hsu, LH [1 ]
Chang, CH
机构：
[1] Natl Chiao Tung Univ, Dept Comp & Informat Sci, Hsinchu 30050, Taiwan
[2] Ming Hsin Inst Technol, Hsinchu, Taiwan
来源：
INFORMATION PROCESSING LETTERS | 2002年 / 84卷 / 02期
关键词：
Cartesian product; edge fault tolerance; meshes; ladders; fault tolerance;
D O I：
10.1016/S0020-0190(02)00225-9
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A graph G* is 1-edge fault-tolerant with respect to a graph G, denoted by 1-EFT(G), if every graph obtained by removing any edge from G* contains G. A1-EFT(G) graph is optimal if it contains the minimum number of edges among all 1-EFT(G) graphs. The kth ladder graph, L-k, is defined to be the cartesian product of the P-k and P-2 where P-n is the n-vertex path graph. In this paper, we present several 1-edge fault-tolerant graphs with respect to ladders. Some of these graphs are proven to be optimal. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：87 / 92
页数：6
相关论文
共 50 条
  • [41] Edge-Version of Fault-Tolerant Resolvability in Networks
    Faheem, Muhammad
    Ahmad, Muhammad
    Zahid, Zohaib
    Javaid, Muhammad
    Ashebo, Mamo Abebe
    IEEE ACCESS, 2025, 13 : 3601 - 3612
  • [42] Evolution of fault-tolerant and noise-robust digital designs
    Hartmann, M
    Haddow, PC
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2004, 151 (04): : 287 - 294
  • [43] 1-EDGE HAMILTONIAN GRAPHS
    LESNIAK, L
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1975, 23 (12): : 1223 - 1226
  • [44] Fault-tolerant middleware and the magical 1%
    Dumitras, T
    Narasimhan, P
    MIDDLEWARE 2005, PROCEEDINGS, 2005, 3790 : 431 - 441
  • [45] Optimal correction of concatenated fault-tolerant quantum codes
    Evans, Z. W. E.
    Stephens, A. M.
    QUANTUM INFORMATION PROCESSING, 2012, 11 (06) : 1511 - 1521
  • [46] Simple and optimal randomized fault-tolerant rumor spreading
    Doerr, Benjamin
    Doerr, Carola
    Moran, Shay
    Moran, Shlomo
    DISTRIBUTED COMPUTING, 2016, 29 (02) : 89 - 104
  • [47] Optimal fault-tolerant resource placement in distributed systems
    Kim, JH
    Seong, YR
    Kim, JM
    Lee, CH
    PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 1272 - 1278
  • [48] OPTIMAL SENSOR DEPLOYMENT FOR FAULT-TOLERANT SMART GRIDS
    Korkali, Mert
    Abur, Ali
    2012 IEEE 13TH INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS (SPAWC), 2012, : 520 - 524
  • [49] Fault-tolerant optimal control of a building HVAC system
    Bengea, Sorin C.
    Li, Pengfei
    Sarkar, Soumik
    Vichik, Sergey
    Adetola, Veronica
    Kang, Keunmo
    Lovett, Teems
    Leonardi, Francesco
    Kelman, Anthony D.
    SCIENCE AND TECHNOLOGY FOR THE BUILT ENVIRONMENT, 2015, 21 (06) : 734 - 751
  • [50] Optimal fault-tolerant quantum comparators for image binarization
    F. Orts
    G. Ortega
    A. C. Cucura
    E. Filatovas
    E. M. Garzón
    The Journal of Supercomputing, 2021, 77 : 8433 - 8444
12345