Wide diameter of Cartesian graph bundles

DOI10.1016/J.DISC.2009.11.024MaRDI QIDQ973142zbMATH OpenOpenAlexFDO

Authors Iztok Banič, Janez Žerovnik

Publication date 28 May 2010

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2009.11.024

zbMATH Keywords

wide diameterCartesian graph bundlesCartesian graph products

Mathematics Subject Classification ID

Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Plenary Lecture 3: Fault diameters of graph products and bundles
• scientific article; zbMATH DE number 5997381
• Wide diameters of Cartesian product graphs and digraphs
• Fault-diameter of Cartesian graph bundles
• The edge fault-diameter of Cartesian graph bundles

Cites work

• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• Algorithm for recognizing Cartesian graph bundles
• Edge-colorability of graph bundles
• Fault-diameter of Cartesian graph bundles
• Mengerian properties, hamiltonicity, and claw‐free graphs
• Multiplicative circulant networks. Topological properties and communication algorithms
• On generalized twisted cubes
• On the \(k\)-diameter of \(k\)-regular \(k\)-connected graphs

Cited in

(12)

• Graph bundles and Ricci‐flatness
• Plenary Lecture 3: Fault diameters of graph products and bundles
• On strong graph bundles
• Topological properties on the diameters of the integer simplex
• Wide-diameter of product graphs
• Wide diameters of Cartesian product graphs and digraphs
• The edge fault-diameter of Cartesian graph bundles
• Wide diameter for two families of interconnection networks
• Randomly twisted hypercubes
• Mixed fault diameter of Cartesian graph bundles. II.
• Improved upper bounds for vertex and edge fault diameters of Cartesian graph bundles
• Mixed fault diameter of Cartesian graph bundles

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

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