Large Girth and Small Oriented Diameter Graphs
Combinatorics
2022-01-20 v1
Abstract
In 2015, Dankelmann and Bau proved that for every bridgeless graph of order and minimum degree there is an orientation of diameter at most . In 2016, Surmacs reduced this bound to In this paper, we consider the girth of a graph and show that for any there is a bound of the form , where is a polynomial. Letting and gives an inprovement on the result by Surmacs.
Keywords
Cite
@article{arxiv.2201.07618,
title = {Large Girth and Small Oriented Diameter Graphs},
author = {Garner Cochran},
journal= {arXiv preprint arXiv:2201.07618},
year = {2022}
}
Comments
14 pages, 2 figures