Edge, vertex and mixed fault diameters

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

zbMATH Keywords

edge-connectivity; interconnection network; vertex-connectivity; edge fault diameter; mixed fault diameter; vertex fault diameter

Mathematics Subject Classification ID

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