On optimal orientations of Cartesian products of graphs. I

DOI10.1016/S0012-365X(98)00038-7zbMath0957.05051OpenAlexW1989009973MaRDI QIDQ1584382

Eng Guan Tay, Khee Meng Koh

Publication date: 2 November 2000

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(98)00038-7

zbMATH Keywords

digraphdiametereccentricityCartesian productstrong orientations

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Related Items (6)

Optimal orientations of products of paths and cycles ⋮ The diameter of strong orientations of Cartesian products of graphs ⋮ On optimal orientations of Cartesian products with a bipartite graph ⋮ The diameter of strong orientations of strong products of graphs ⋮ The orientation number of two complete graphs with linkages ⋮ On a conjecture concerning the orientation number of a graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Orientations of the n-cube with minimum diameter
• Every vertex a king
• Distances in orientations of graphs
• On the optimal strongly connected orientations of city street graphs. IV: Four east-west avenues or north-south streets
• Minimizing and maximizing the diameter in orientations of graphs
• Optimal orientations of products of paths and cycles
• The diameter of an orientation of a complete multipartite graph
• The minimum diameter of orientations of complete multipartite graphs
• On the optimal strongly connected orientations of city street graphs. II: Two east-west avenues or North—South Streets
• Strongly connected orientations of mixed multigraphs
• On the Optimal Strongly Connected Orientations of City Street Graphs I: Large Grids
• Robbins's Theorem for Mixed Multigraphs
• On the optimal strongly connected orientations of city street graphs. III. Three east–west avenues or north–south streets
• On optimal orientations of Cartesian products of even cycles and paths
• On optimal orientations of Cartesian products of even cycles
• A Theorem on Graphs, with an Application to a Problem of Traffic Control

This page was built for publication: On optimal orientations of Cartesian products of graphs. I