Edge fault tolerance in graphs

Frank Harary; John P. Hayes

doi:10.1002/net.3230230207

Edge fault tolerance in graphs

Networks ◽

10.1002/net.3230230207 ◽

1993 ◽

Vol 23 (2) ◽

pp. 135-142 ◽

Cited By ~ 57

Author(s):

Frank Harary ◽

John P. Hayes

Keyword(s):

Fault Tolerance ◽

Edge Fault Tolerance

Download Full-text

Edge fault tolerance analysis of super k-restricted connected networks

Applied Mathematics and Computation ◽

10.1016/j.amc.2010.01.060 ◽

2010 ◽

Vol 216 (2) ◽

pp. 506-513 ◽

Cited By ~ 7

Author(s):

C. Balbuena ◽

P. García-Vázquez

Keyword(s):

Fault Tolerance ◽

Tolerance Analysis ◽

Edge Fault Tolerance

Download Full-text

Edge Fault Tolerance of Cartesian Product Graphs on Super Restricted Edge Connectivity

The Computer Journal ◽

10.1093/comjnl/bxx109 ◽

2017 ◽

Vol 61 (5) ◽

pp. 761-772 ◽

Cited By ~ 5

Author(s):

Shiying Wang ◽

Guozhen Zhang ◽

Kai Feng

Keyword(s):

Fault Tolerance ◽

Cartesian Product ◽

Edge Connectivity ◽

Product Graphs ◽

Cartesian Product Graphs ◽

Edge Fault Tolerance

Download Full-text

A unified approach to reliability and edge fault tolerance of cube-based interconnection networks under three hypotheses

The Journal of Supercomputing ◽

10.1007/s11227-021-04185-6 ◽

2022 ◽

Author(s):

Mingzu Zhang ◽

Hongxi Liu ◽

Wenshui Lin

Keyword(s):

Fault Tolerance ◽

Interconnection Networks ◽

Unified Approach ◽

Edge Fault Tolerance

Download Full-text

A note on edge fault tolerance with respect to hypercubes

Applied Mathematics Letters ◽

10.1016/j.aml.2004.11.005 ◽

2005 ◽

Vol 18 (10) ◽

pp. 1125-1128 ◽

Cited By ~ 2

Author(s):

Tung-Yang Ho ◽

Ting-Yi Sung ◽

Lih-Hsing Hsu

Keyword(s):

Fault Tolerance ◽

Edge Fault Tolerance

Download Full-text

Edge fault tolerance of interconnection networks with respect to maximally edge-connectivity

Theoretical Computer Science ◽

10.1016/j.tcs.2018.07.020 ◽

2019 ◽

Vol 758 ◽

pp. 9-16 ◽

Cited By ~ 3

Author(s):

Gaoxing Sun ◽

Shuang Zhao ◽

Jixiang Meng

Keyword(s):

Fault Tolerance ◽

Interconnection Networks ◽

Edge Connectivity ◽

Edge Fault Tolerance

Download Full-text

Edge fault tolerance analysis of a class of interconnection networks

Applied Mathematics and Computation ◽

10.1016/j.amc.2005.01.126 ◽

2006 ◽

Vol 172 (1) ◽

pp. 111-121 ◽

Cited By ~ 18

Author(s):

Qiang Zhu ◽

Jun-Ming Xu ◽

Min Lv

Keyword(s):

Fault Tolerance ◽

Interconnection Networks ◽

Tolerance Analysis ◽

Edge Fault Tolerance

Download Full-text

The generalized measure of edge fault tolerance in exchanged crossed cube

Theoretical Computer Science ◽

10.1016/j.tcs.2021.02.012 ◽

2021 ◽

Vol 861 ◽

pp. 80-84

Author(s):

Wantao Ning ◽

Hao Li

Keyword(s):

Fault Tolerance ◽

Edge Fault Tolerance ◽

Crossed Cube

Download Full-text

Edge fault-tolerance of strongly Menger edge connected graphs

Discrete Mathematics ◽

10.1016/j.disc.2021.112681 ◽

2022 ◽

Vol 345 (2) ◽

pp. 112681

Author(s):

Pingshan Li

Keyword(s):

Fault Tolerance ◽

Connected Graphs ◽

Edge Fault Tolerance

Download Full-text

Edge fault tolerance of graphs with respect to super edge connectivity

Discrete Applied Mathematics ◽

10.1016/j.dam.2011.10.033 ◽

2012 ◽

Vol 160 (4-5) ◽

pp. 579-587 ◽

Cited By ~ 14

Author(s):

Yanmei Hong ◽

Jixiang Meng ◽

Zhao Zhang

Keyword(s):

Fault Tolerance ◽

Edge Connectivity ◽

Edge Fault Tolerance

Download Full-text

Multiple-edge-fault tolerance with respect to hypercubes

IEEE Transactions on Parallel and Distributed Systems ◽

10.1109/71.577263 ◽

1997 ◽

Vol 8 (2) ◽

pp. 187-192 ◽

Cited By ~ 9

Author(s):

Ting-Yi Sung ◽

Men-Yang Lin ◽

Tung-Yang Ho

Keyword(s):

Fault Tolerance ◽

Multiple Edge ◽

Edge Fault Tolerance

Download Full-text