The diameter of strong orientations of Cartesian products of graphs

DOI10.1016/j.dam.2018.03.062zbMath1394.05107OpenAlexW2884240479WikidataQ129517067 ScholiaQ129517067MaRDI QIDQ1671321

Simon Špacapan

Publication date: 6 September 2018

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2018.03.062

zbMATH Keywords

diameterCartesian productstrong orientation

Mathematics Subject Classification ID

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

Related Items (1)

The diameter of strong orientations of strong products of graphs

Cites Work

• The optimal strong radius and optimal strong diameter of the Cartesian product graphs
• The strong distance problem on the Cartesian product of graphs
• Distances in orientations of graphs
• Optimal orientations of products of paths and cycles
• On optimal orientations of Cartesian products of graphs. I
• On optimal orientations of Cartesian products with a bipartite graph
• On optimal orientations of Cartesian products of graphs. II: Complete graphs and even cycles
• On optimal orientations of Cartesian products of even cycles and paths
• Diameter-preserving orientations of the torus
• A Theorem on Graphs, with an Application to a Problem of Traffic Control
• On optimal orientations of Cartesian products of trees
• Unnamed Item

This page was built for publication: The diameter of strong orientations of Cartesian products of graphs