Bounds for the minimum oriented diameter

zbMath1283.05078arXiv0804.1294MaRDI QIDQ5403018

Sascha Kurz, Martin Lätsch

Publication date: 25 March 2014

Full work available at URL: https://arxiv.org/abs/0804.1294

zbMATH Keywords

diameterorientationdomination

Mathematics Subject Classification ID

Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

Optimal oriented diameter of graphs with diameter 3, Improved bound on the oriented diameter of graphs with given minimum degree, Oriented diameter of maximal outerplanar graphs, Bounds for the oriented diameter of planar triangulations, Oriented diameter of graphs with given girth and maximum degree, The oriented diameter of graphs with given connected domination number and distance domination number, Large girth and small oriented diameter graphs, Unnamed Item, A degree condition for diameter two orientability of graphs, Diameter three orientability of bipartite graphs, Directing Road Networks by Listing Strong Orientations, Diameter of orientations of graphs with given minimum degree