Oriented diameter of graphs with diameter 3
From MaRDI portal
Publication:965254
DOI10.1016/J.JCTB.2009.08.003zbMATH Open1209.05070OpenAlexW2166500832MaRDI QIDQ965254FDOQ965254
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
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Distances in orientations of graphs
- AT-free graphs: Linear bounds for the oriented diameter
- Diameter-preserving orientations of the torus
- Optimal orientations of products of paths and cycles
- The minimum diameter of orientations of complete multipartite graphs
- Orientations of the n-cube with minimum diameter
Cited In (16)
- DDR Graphs of Diameter Three
- A degree condition for diameter two orientability of graphs
- 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
- Bounds for the oriented diameter of planar triangulations
- An Improvement to Chvátal and Thomassen’s Upper Bound for Oriented Diameter
- Diameter of orientations of graphs with given minimum degree
Recommendations
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Diameter of orientations of graphs with given minimum degree 👍 👎
- Graphs of diameter 3 with the minimum number of edges 👍 👎
- The diameter of an orientation of a complete multipartite graph 👍 👎
- Diameter three orientability of bipartite graphs 👍 👎
- Optimal oriented diameter of graphs with diameter 3 👍 👎
- Oriented diameter of graphs with given girth and maximum degree 👍 👎
- Oriented diameter of graphs with given maximum degree 👍 👎
- Oriented diameter of maximal outerplanar 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)
