Oriented diameter of graphs with diameter 3
From MaRDI portal
Publication:965254
DOI10.1016/J.JCTB.2009.08.003zbMATH Open1209.05070OpenAlexW2166500832MaRDI QIDQ965254FDOQ965254
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
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
- Distances in orientations of graphs
- AT-free graphs: Linear bounds for the oriented diameter
- Diameter-preserving orientations of the torus
- Title not available (Why is that?)
- Optimal orientations of products of paths and cycles
- The minimum diameter of orientations of complete multipartite graphs
- Title not available (Why is that?)
- Orientations of the n-cube with minimum diameter
Cited In (20)
- DDR Graphs of Diameter Three
- Oriented diameter of maximal outerplanar graphs
- A degree condition for diameter two orientability of graphs
- Planar oriented graphs of diameter two
- An improvement to Chvátal and Thomassen's upper bound for oriented diameter
- Improved bounds for the oriented radius of mixed multigraphs
- Diameter three orientability of bipartite graphs
- Optimal oriented diameter of graphs with diameter 3
- Title not available (Why is that?)
- Oriented diameter of graphs with given girth and maximum degree
- Improved bound on the oriented diameter of graphs with given minimum degree
- Title not available (Why is that?)
- Large girth and small oriented diameter graphs
- A size condition for diameter two orientable graphs
- On the oriented diameter of planar triangulations
- Title not available (Why is that?)
- Bounds for the oriented diameter of planar triangulations
- An Improvement to Chvátal and Thomassen’s Upper Bound for Oriented Diameter
- Orientation of 2-edge-connected graphs with diameter 3
- Diameter of orientations of graphs with given minimum degree
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)
