Edge, vertex and mixed fault diameters

DOI10.1016/j.aam.2009.01.005zbMath1208.05064OpenAlexW1995234718MaRDI 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-connectivityinterconnection networkvertex-connectivityedge fault diametermixed fault diametervertex fault diameter

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12) Connectivity (05C40)

Related Items (3)

Edge-fault diameter of \(C_4\)-free graphs ⋮ Mixed fault diameter of Cartesian graph bundles ⋮ Improved upper bounds for vertex and edge fault diameters 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

This page was built for publication: Edge, vertex and mixed fault diameters