2 papers
math.CO2021
Improved Bounds for the Oriented Radius of Mixed Multigraphs
Jasine Babu, Deepu Benson, Deepak Rajendraprasad
A mixed multigraph is a multigraph which may contain both undirected and directed edges. An orientation of a mixed multigraph is an assignment of exactly one direction to each…
math.CO2020
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 is an assignment of exactly one direction to each edge of . The oriented diameter of a graph is the smallest diameter among all the…