The edge fault-diameter of Cartesian graph bundles

DOI10.1016/J.EJC.2008.09.004zbMATH Open1188.05057OpenAlexW1975921792MaRDI QIDQ1024302FDOQ1024302

Rija Erveš, Janez Žerovnik, Iztok Banič

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)

Cites Work

• Title not available (Why is that?)
• Edge-colorability of graph bundles
• Fault diameter of interconnection networks
• Unique square property and fundamental factorizations of graph bundles
• Recognizing Cartesian graph bundles
• Algorithm for recognizing Cartesian graph bundles
• On the diameter vulnerability of Kautz digraphs
• Fault diameter of Cartesian product graphs
• Fault-diameter of Cartesian graph bundles
• Fault-tolerant routing in circulant networks and cycle prefix networks
• Multiplicative circulant networks. Topological properties and communication algorithms
• The fault-diameter of Cartesian products
• On recognition of strong graph bundles
• Recognizing weighted directed cartesian graph bundles
• Title not available (Why is that?)
• Edge Fault-Diameter of Cartesian Product of Graphs
• On recognizing Cartesian graph bundles
• On generalized twisted cubes
• Asymptotically optimal \((\Delta, D', s)\)-digraphs

Cited In (8)

• Mixed fault diameter of Cartesian graph bundles
• Graph bundles and Ricci‐flatness
• Topological properties on the diameters of the integer simplex
• Improved upper bounds for vertex and edge fault diameters of Cartesian graph bundles
• Title not available (Why is that?)
• Edge, vertex and mixed fault diameters
• Bounds on the fault-diameter of graphs
• On strong graph bundles

   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 👍 👎

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)