Oriented diameter of graphs with given domination number

Xiaolin Wang, Yaojun Chen

Let $G$ be a connected bridgeless graph with domination number $\gamma$. The oriented diameter (strong diameter) of $G$ is the smallest integer $d$ for which $G$ admits a strong orienta…