3 papers
math.CO2024
On Oriented Diameter of Power Graphs
Deepu Benson, Bireswar Das, Dipan Dey +1
In this paper, we study the oriented diameter of power graphs of groups. We show that a -edge connected power graph of a finite group has oriented diameter at most . We prove…
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…