Large Girth and Small Oriented Diameter Graphs

Garner Cochran

In 2015, Dankelmann and Bau proved that for every bridgeless graph $G$ of order $n$ and minimum degree $\delta$ there is an orientation of diameter at most $11\frac{n}{\delta +1}+9$. In 2016,…