Oriented diameter of graphs with diameter 3

DOI10.1016/j.jctb.2009.08.003zbMath1209.05070MaRDI 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

diameter; oriented diameter

Mathematics Subject Classification ID

05C12: Distance in graphs

05C20: Directed graphs (digraphs), tournaments

Related Items

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