On optimal orientations of Cartesian products with a bipartite graph (Q1961236)

The authors consider strongly connected orientations of the minimum diameter of some graphs with no bridges. They prove that several families of Cartesian products of graphs satisfy the property that every graph of the family can be oriented without any increase in its diameter. This result extends some previously known results on orientations of graphs.