Edge, vertex and mixed fault diameters
From MaRDI portal
Publication:840704
DOI10.1016/j.aam.2009.01.005zbMath1208.05064MaRDI QIDQ840704
Janez Žerovnik, Rija Erveš, Iztok Banič
Publication date: 14 September 2009
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.aam.2009.01.005
edge-connectivity; interconnection network; vertex-connectivity; edge fault diameter; mixed fault diameter; vertex fault diameter
68R10: Graph theory (including graph drawing) in computer science
05C12: Distance in graphs
05C40: Connectivity
Related Items
Edge-fault diameter of \(C_4\)-free graphs, Improved upper bounds for vertex and edge fault diameters of Cartesian graph bundles, Mixed fault diameter of Cartesian graph bundles
Cites Work
- Unnamed Item
- Unnamed Item
- Fault diameter of Cartesian product graphs
- Fault-diameter of Cartesian graph bundles
- The edge fault-diameter of Cartesian graph bundles
- Fault diameter of interconnection networks
- Large fault-tolerant interconnection networks
- Fault-tolerant routing in circulant networks and cycle prefix networks
- On the diameter vulnerability of Kautz digraphs
- The fault-diameter of Cartesian products
- On the construction of combinedk-fault-tolerant Hamiltonian graphs
- On the fault-tolerant diameter and wide diameter of ?-connected graphs
- Edge Fault-Diameter of Cartesian Product of Graphs