Edge, vertex and mixed fault diameters

DOI10.1016/J.AAM.2009.01.005MaRDI QIDQ840704zbMATH OpenOpenAlexFDO

Authors Iztok Banič, Rija Erveš, Janez Žerovnik

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 fault diameteredge-connectivityinterconnection networkmixed fault diametervertex fault diametervertex-connectivity

Mathematics Subject Classification ID

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

Recommendations

• Mixed fault diameter of Cartesian graph bundles. II.
• Mixed fault diameter of Cartesian graph bundles
• Improved upper bounds for vertex and edge fault diameters of Cartesian graph bundles
• Edge Fault-Diameter of Cartesian Product of Graphs
• Diameter vulnerability of graphs by edge deletion

Cites work

• Edge Fault-Diameter of Cartesian Product of Graphs
• Fault diameter of Cartesian product graphs
• Fault diameter of interconnection networks
• Fault-diameter of Cartesian graph bundles
• Fault-tolerant routing in circulant networks and cycle prefix networks
• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• scientific article; zbMATH DE number 1426314 (Why is no real title available?)
• Large fault-tolerant interconnection networks
• On the construction of combined k-fault-tolerant Hamiltonian graphs
• On the diameter vulnerability of Kautz digraphs
• On the fault-tolerant diameter and wide diameter of ?-connected graphs
• The edge fault-diameter of Cartesian graph bundles
• The fault-diameter of Cartesian products

Cited in

(4)

• Mixed fault diameter of Cartesian graph bundles
• Improved upper bounds for vertex and edge fault diameters of Cartesian graph bundles
• Edge-fault diameter of C₄-free graphs
• Bounds on the fault-diameter of graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q840704)