Fault diameter of product graphs

DOI10.1016/J.IPL.2007.01.001MaRDI QIDQ846012zbMATH OpenOpenAlexFDO

Authors Jun-Ming Xu, Chao Yang

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.2007.01.001

zbMATH Keywords

Cartesian graph bundlesCartesian graphscombinatoricsdiameterfault diameterpermutation graphsproduct graphs

Mathematics Subject Classification ID

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

Recommendations

• Fault diameter of Cartesian product graphs
• The fault-diameter of Cartesian products
• Edge fault-diameter of graph product
• Edge Fault-Diameter of Cartesian Product of Graphs
• scientific article; zbMATH DE number 5997381

Cites work

• Edge-colorability of graph bundles
• Fault diameter of Cartesian product graphs
• Fault diameter of interconnection networks
• Fault-diameter of Cartesian graph bundles
• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• scientific article; zbMATH DE number 3259770 (Why is no real title available?)
• Large graphs with given degree and diameter. II
• Reliability of interconnection networks modeled by a product of graphs
• Theory and Application of Graphs

Cited in

(12)

• The fault-diameter of Cartesian products
• Edge fault-diameter of graph product
• scientific article; zbMATH DE number 5997381 (Why is no real title available?)
• Fault-tolerant diameter for three family interconnection networks
• scientific article; zbMATH DE number 1796984 (Why is no real title available?)
• On the fault-tolerant diameter and wide diameter of ?-connected graphs
• Improved upper bounds for vertex and edge fault diameters of Cartesian graph bundles
• Edge Fault-Diameter of Cartesian Product of Graphs
• Edge-fault diameter of C₄-free graphs
• Bounds on the fault-diameter of graphs
• A diameter bound for 4-edge-connected C₄-free graphs
• Fault diameter of Cartesian product graphs

This page was built for publication: Fault diameter of product graphs

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