An Improvement to Chv\'atal and Thomassen's Upper Bound for Oriented Diameter

29 Jan 2020 Babu Jasine Benson Deepu Rajendraprasad Deepak Vaka Sai Nishant

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 orientations of $G$... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • COMBINATORICS
  • DISCRETE MATHEMATICS