Improved bound on the oriented diameter of graphs with given minimum degree
From MaRDI portal
Publication:326665
DOI10.1016/J.EJC.2016.08.006zbMATH Open1348.05068OpenAlexW2509587582MaRDI QIDQ326665FDOQ326665
Recommendations
Cites work
- A Theorem on Graphs, with an Application to a Problem of Traffic Control
- AT-free graphs: Linear bounds for the oriented diameter
- Bounds for the minimum oriented diameter
- Complexity of approximating the oriented diameter of chordal graphs
- Diameter of orientations of graphs with given minimum degree
- Distances in orientations of graphs
- On the Optimal Strongly Connected Orientations of City Street Graphs I: Large Grids
- Optimal orientations of graphs and digraphs: A survey
- Orientation of 2-edge-connected graphs with diameter 3
- Oriented diameter of graphs with diameter 3
- Radius, diameter, and minimum degree
- Strongly connected orientations of mixed multigraphs
Cited in
(21)- Diameter of orientations of graphs with given minimum degree
- An Improvement to Chvátal and Thomassen’s Upper Bound for Oriented Diameter
- scientific article; zbMATH DE number 6837061 (Why is no real title available?)
- Oriented diameter of graphs with given girth and maximum degree
- The oriented diameter of a bridgeless graph with given \(P_3\)
- Improved bounds for the oriented radius of mixed multigraphs
- Oriented diameter of maximal outerplanar graphs
- A degree condition for diameter two orientability of graphs
- A new lower bound on the strong connectivity of an oriented graph. Application to diameters with a particular case related to Caccetta Häggkvist conjecture
- The minimum diameter of orientations of complete multipartite graphs
- Bounds for the minimum oriented diameter
- A size condition for diameter two orientable graphs
- Lower and upper orientable strong diameters of graphs satisfying the Ore condition
- Large girth and small oriented diameter graphs
- An improvement to Chvátal and Thomassen's upper bound for oriented diameter
- Bounds for the minimal oriented diameter
- Optimal oriented diameter of graphs with diameter 3
- scientific article; zbMATH DE number 6672459 (Why is no real title available?)
- The oriented diameter of graphs with given connected domination number and distance domination number
- Diameter three orientability of bipartite graphs
- Oriented diameter of graphs with given maximum degree
This page was built for publication: Improved bound on the oriented diameter of graphs with given minimum degree
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q326665)
