Skip to main content

and
  1. No Access

    Chapter and Conference Paper

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

    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. The maximum orient...

    Jasine Babu, Deepu Benson in Computer Science – Theory and Applications (2020)