An Improvement to Chvátal and Thomassen’s Upper Bound for Oriented Diameter
From MaRDI portal
Publication:5042233
DOI10.1007/978-3-030-50026-9_8OpenAlexW3036293316MaRDI QIDQ5042233
Sai Nishant Vaka, Jasine Babu, Deepu Benson, Deepak Rajendraprasad
Publication date: 19 October 2022
Published in: Computer Science – Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-030-50026-9_8
Related Items (2)
Oriented diameter of maximal outerplanar graphs ⋮ An improvement to Chvátal and Thomassen's upper bound for oriented diameter
Cites Work
- Improved bound on the oriented diameter of graphs with given minimum degree
- Oriented diameter of graphs with diameter 3
- Distances in orientations of graphs
- AT-free graphs: Linear bounds for the oriented diameter
- Diameter of orientations of graphs with given minimum degree
- Minimizing the Oriented Diameter of a Planar Graph
- Strongly connected orientations of mixed multigraphs
- Complexity of approximating the oriented diameter of chordal graphs
- Oriented diameter and rainbow connection number of a graph
This page was built for publication: An Improvement to Chvátal and Thomassen’s Upper Bound for Oriented Diameter
