Oriented diameter of graphs with diameter 3

DOI10.1016/J.JCTB.2009.08.003MaRDI QIDQ965254zbMATHOpenAlexFDO

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

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

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

Recommendations

• Optimal oriented diameter of graphs with diameter 3
• Orientation of 2-edge-connected graphs with diameter 3
• Diameter three orientability of bipartite graphs
• Oriented diameter of graphs with given maximum degree
• Oriented diameter of graphs with given girth and maximum degree
• Diameter of orientations of graphs with given minimum degree
• scientific article; zbMATH DE number 4059432
• Oriented diameter of maximal outerplanar graphs
• Graphs of diameter 3 with the minimum number of edges
• The diameter of an orientation of a complete multipartite graph

Cites work

• scientific article; zbMATH DE number 3991530 (Why is no real title available?)
• scientific article; zbMATH DE number 3991541 (Why is no real title available?)
• AT-free graphs: Linear bounds for the oriented diameter
• Diameter-preserving orientations of the torus
• Distances in orientations of graphs
• Optimal orientations of products of paths and cycles
• Orientations of the n-cube with minimum diameter
• The minimum diameter of orientations of complete multipartite graphs

Cited in

(20)

• Diameter of orientations of graphs with given minimum degree
• An Improvement to Chvátal and Thomassen’s Upper Bound for Oriented Diameter
• Oriented diameter of graphs with given girth and maximum degree
• The oriented diameter of a bridgeless graph with given \(P_3\)
• Orientation of 2-edge-connected graphs with diameter 3
• Optimal orientations of subgraphs of complete bipartite graphs
• Improved bounds for the oriented radius of mixed multigraphs
• Oriented diameter of maximal outerplanar graphs
• On the oriented diameter of planar triangulations
• A degree condition for diameter two orientability of graphs
• scientific article; zbMATH DE number 3972904 (Why is no real title available?)
• Bounds for the oriented diameter of planar triangulations
• A size condition for diameter two orientable graphs
• Planar oriented graphs of diameter two
• Large girth and small oriented diameter graphs
• An improvement to Chvátal and Thomassen's upper bound for oriented diameter
• Improved bound on the oriented diameter of graphs with given minimum degree
• DDR Graphs of Diameter Three
• Optimal oriented diameter of graphs with diameter 3
• Diameter three orientability of bipartite graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q965254)