Fault-diameter of Cartesian graph bundles

DOI10.1016/J.IPL.2006.05.010MaRDI QIDQ845824zbMATH OpenOpenAlexFDO

Authors Iztok Banič, Janez Žerovnik

Publication date 29 January 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2006.05.010

zbMATH Keywords

diameterfault-toleranceinterconnection networksgraph bundleCartesian graph product

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• The edge fault-diameter of Cartesian graph bundles
• scientific article; zbMATH DE number 5997381
• Improved upper bounds for vertex and edge fault diameters of Cartesian graph bundles
• Mixed fault diameter of Cartesian graph bundles
• Plenary Lecture 3: Fault diameters of graph products and bundles

Cites work

• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• Algorithm for recognizing Cartesian graph bundles
• Asymptotically optimal \((\Delta, D', s)\)-digraphs
• Edge-colorability of graph bundles
• Fault diameter of Cartesian product graphs
• Fault diameter of interconnection networks
• Fault-tolerant routing in circulant networks and cycle prefix networks
• Multiplicative circulant networks. Topological properties and communication algorithms
• On generalized twisted cubes
• On the diameter vulnerability of Kautz digraphs

Cited in

(18)

• Plenary Lecture 3: Fault diameters of graph products and bundles
• Mixed fault diameter of Cartesian graph bundles
• The fault-diameter of Cartesian products
• Wide diameter of Cartesian graph bundles
• Graph bundles and Ricci‐flatness
• Mixed fault diameter of Cartesian graph bundles. II.
• Fault diameter of Cartesian product graphs
• Fault diameter of product graphs
• Fault-tolerant diameter for three family interconnection networks
• Edge-fault diameter of \(C_4\)-free graphs
• Improved upper bounds for vertex and edge fault diameters of Cartesian graph bundles
• Unchanging the diameter of \(k\)-ary \(n\)-cube networks with faulty vertices
• Edge, vertex and mixed fault diameters
• scientific article; zbMATH DE number 5997381 (Why is no real title available?)
• Distance-residual subgraphs
• Connectivity of Cartesian products of graphs
• The edge fault-diameter of Cartesian graph bundles
• On strong graph bundles

This page was built for publication: Fault-diameter of Cartesian graph bundles

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