The edge fault-diameter of Cartesian graph bundles

DOI10.1016/J.EJC.2008.09.004MaRDI QIDQ1024302zbMATH OpenOpenAlexFDO

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

Publication date 17 June 2009

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2008.09.004

zbMATH Keywords

Cartesian graph boundleedge fault-diameter

Mathematics Subject Classification ID

Distance in graphs (05C12) Paths and cycles (05C38) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• 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
• Wide diameter of Cartesian graph bundles
• Mixed fault diameter of Cartesian graph bundles. II.

Cites work

• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• scientific article; zbMATH DE number 1426314 (Why is no real title available?)
• Algorithm for recognizing Cartesian graph bundles
• Asymptotically optimal \((\Delta, D', s)\)-digraphs
• Edge Fault-Diameter of Cartesian Product of Graphs
• Edge-colorability of graph bundles
• 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
• Multiplicative circulant networks. Topological properties and communication algorithms
• On generalized twisted cubes
• On recognition of strong graph bundles
• On recognizing Cartesian graph bundles
• On the diameter vulnerability of Kautz digraphs
• Recognizing Cartesian graph bundles
• Recognizing weighted directed cartesian graph bundles
• The fault-diameter of Cartesian products
• Unique square property and fundamental factorizations of graph bundles

Cited in

(14)

• Plenary Lecture 3: Fault diameters of graph products and bundles
• Mixed fault diameter of Cartesian graph bundles
• Wide diameter of Cartesian graph bundles
• Graph bundles and Ricci‐flatness
• Mixed fault diameter of Cartesian graph bundles. II.
• Topological properties on the diameters of the integer simplex
• 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
• Edge, vertex and mixed fault diameters
• scientific article; zbMATH DE number 5997381 (Why is no real title available?)
• On strong graph bundles
• Bounds on the fault-diameter of graphs
• Mixed connectivity of Cartesian graph products and bundles.

This page was built for publication: The edge 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 Q1024302)