Optimal orientations of strong products of paths

DOI10.26493/2590-9770.1246.99CMaRDI QIDQ5198030zbMATH OpenOpenAlexWikidataFDO

Authors Tjaša Paj Erker

Publication date 2 October 2019

Published in The Art of Discrete and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.26493/2590-9770.1246.99c

zbMATH Keywords

diameterstrong orientationstrong product

Mathematics Subject Classification ID

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

Recommendations

• The diameter of strong orientations of Cartesian products of graphs
• On optimal orientations of Cartesian products of graphs. I
• The diameter of strong orientations of strong products of graphs
• Lower and upper orientable strong radius and diameter of Cartesian product of paths
• Optimal orientations of products of paths and cycles

Cites work

• A Theorem on Graphs, with an Application to a Problem of Traffic Control
• Diameter-preserving orientations of the torus
• Distances in orientations of graphs
• Handbook of product graphs
• On optimal orientations of Cartesian products of even cycles and paths
• On optimal orientations of Cartesian products of graphs. II: Complete graphs and even cycles
• On optimal orientations of Cartesian products of trees
• On the Optimal Strongly Connected Orientations of City Street Graphs I: Large Grids
• Optimal orientations of products of paths and cycles
• The strong distance problem on the Cartesian product of graphs

Cited in

(5)

• Optimal orientations of products of paths and cycles
• The diameter of strong orientations of Cartesian products of graphs
• Optimal orientations of \(P_3\times K_5\) and \(C_8\times K_3\).
• On optimal orientations of Cartesian products of even cycles and paths
• The diameter of strong orientations of strong products of graphs

This page was built for publication: Optimal orientations of strong products of paths

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