An asymptotically tight bound on oriented diameter

Yaojun Chen, Jifu Lin, Xiaolin Wang +1

Let $f(d)$ be the smallest integer such that every connected bridgeless graph of diameter $d$ admits an orientation with directed diameter at most $f(d)$. Chvátal and Thomassen (19…