A degree condition for diameter two orientability of graphs

Abstract

For $n\in \mathbb{N}$ let ${\delta }_n$ be the smallest value such that every graph of order $n$ and minimum degree at least ${\delta }_n$ admits an orientation of diameter two. We show that ${\delta }_n=\frac{n}{2}+\Theta (\ln n)$.