Oriented diameter of graphs with given domination number

Xiaolin Wang, Yaojun Chen

Let $G$ be a connected bridgeless graph with domination number ${\hat{I}}^3$. The oriented diameter (strong diameter) of $G$ is the smallest integer $d$ for which $G$ admits a strong orient…