Diameter-preserving orientations of the torus

DOI<1::AID-NET1>3.0.CO;2-G 10.1002/(SICI)1097-0037(199808)32:1<1::AID-NET1>3.0.CO;2-GzbMath0990.05041OpenAlexW2027372468MaRDI QIDQ4540058

David W. Krumme, Emmanuel Lazard, Jean-Claude Konig

Publication date: 21 July 2002

Full work available at URL: https://doi.org/10.1002/(sici)1097-0037(199808)32:1<1::aid-net1>3.0.co;2-g

zbMATH Keywords

torusdiametergossipingorientationsgridtoroids

Mathematics Subject Classification ID

Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20)

Related Items (12)

Oriented hypercubes ⋮ The diameter of strong orientations of Cartesian products of graphs ⋮ Bounds for the oriented diameter of planar triangulations ⋮ On optimal orientations of Cartesian products with a bipartite graph ⋮ Oriented diameter of star graphs ⋮ Completely independent spanning trees in torus networks ⋮ Oriented diameter of graphs with diameter 3 ⋮ The orientation number of two complete graphs with linkages ⋮ Optimal orientations of strong products of paths ⋮ On a conjecture concerning the orientation number of a graph ⋮ AT-free graphs: Linear bounds for the oriented diameter ⋮ GRAPH ORIENTATION ALGORITHMS TO MINIMIZE THE MAXIMUM OUTDEGREE

This page was built for publication: Diameter-preserving orientations of the torus