Oriented diameter of graphs with diameter 3

DOI10.1016/j.jctb.2009.08.003zbMath1209.05070OpenAlexW2166500832MaRDI QIDQ965254

Douglas B. West, Qi Liu, Peter K. Kwok

Publication date: 21 April 2010

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2009.08.003

zbMATH Keywords

diameteroriented diameter

Mathematics Subject Classification ID

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

Related Items (14)

An Improvement to Chvátal and Thomassen’s Upper Bound for Oriented Diameter ⋮ Optimal oriented diameter of graphs with diameter 3 ⋮ Improved bound on the oriented diameter of graphs with given minimum degree ⋮ A size condition for diameter two orientable graphs ⋮ Improved bounds for the oriented radius of mixed multigraphs ⋮ Bounds for the oriented diameter of planar triangulations ⋮ Oriented diameter of graphs with given girth and maximum degree ⋮ Large girth and small oriented diameter graphs ⋮ Unnamed Item ⋮ A degree condition for diameter two orientability of graphs ⋮ An improvement to Chvátal and Thomassen's upper bound for oriented diameter ⋮ Diameter three orientability of bipartite graphs ⋮ Unnamed Item ⋮ Diameter of orientations of graphs with given minimum degree

Cites Work

• Unnamed Item
• Unnamed Item
• Orientations of the n-cube with minimum diameter
• Distances in orientations of graphs
• Optimal orientations of products of paths and cycles
• AT-free graphs: Linear bounds for the oriented diameter
• The minimum diameter of orientations of complete multipartite graphs
• Diameter-preserving orientations of the torus

This page was built for publication: Oriented diameter of graphs with diameter 3