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 条
  • [31] Optimal structure of fault-tolerant software systems
    Levitin, G
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2005, 89 (03) : 286 - 295
  • [32] DESIGNING OPTIMAL FAULT-TOLERANT STAR NETWORKS
    FARRAG, AA
    DAWSON, RJ
    NETWORKS, 1989, 19 (06) : 707 - 716
  • [33] Optimal fault-tolerant routing algorithm and fault-tolerant diameter in directed double-loop networks
    Chen, Yebin
    Li, Ying
    Chen, Tao
    THEORETICAL COMPUTER SCIENCE, 2013, 468 : 50 - 58
  • [34] Active H∞ fault-tolerant control design and online optimal selection schemes of fault-tolerant controllers
    Liu, L.-J. (liulijun@xmu.eud.cn), 1600, South China University of Technology (31):
  • [35] Fault detection and optimal fault-tolerant control for linear systems
    Li, Juan
    Ye, Ruo-Hong
    Li, Bao-Hua
    Xitong Fangzhen Xuebao / Journal of System Simulation, 2008, 20 (01): : 151 - 155
  • [36] Adaptive Optimal Fault-Tolerant Control Based on Fault Degree
    Li, Ya
    Hou, Yandong
    Liu, Chang
    Computer Engineering and Applications, 2024, 57 (23) : 295 - 302
  • [37] Edge Fault-tolerant Hamiltonicity in Matroid Circuit Graphsi
    Fan, Hao
    Liu, Guizhen
    2013 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ARTIFICIAL INTELLIGENCE (ICCSAI 2013), 2013, : 279 - 282
  • [38] Edge Metric and Fault-Tolerant Edge Metric Dimension of Hollow Coronoid
    Koam, Ali N. A.
    Ahmad, Ali
    Ibrahim, Muhammad
    Azeem, Muhammad
    MATHEMATICS, 2021, 9 (12)
  • [39] Reliable and Fault-Tolerant IoT-Edge Architecture
    Grover, Jitender
    Garimella, Rama Murthy
    2018 IEEE SENSORS, 2018, : 609 - 612
  • [40] CEFIoT: A Fault-Tolerant IoT Architecture for Edge and Cloud
    Javed, Asad
    Heljanko, Keijo
    Buda, Andrea
    Framling, Kary
    2018 IEEE 4TH WORLD FORUM ON INTERNET OF THINGS (WF-IOT), 2018, : 813 - 818
12345