An Improvement to Chvátal and Thomassen's Upper Bound for Oriented Diameter

Jasine Babu, Deepu Benson, Deepak Rajendraprasad +1

An orientation of an undirected graph $G$ is an assignment of exactly one direction to each edge of $G$. The oriented diameter of a graph $G$ is the smallest diameter among all the…