2 papers
cs.CC2025
On the Complexity of Problems on Graphs Defined on Groups
Bireswar Das, Dipan Dey, Jinia Ghosh
We study the complexity of graph problems on graphs defined on groups, especially power graphs. We observe that an isomorphism invariant problem, such as Hamiltonian Path, Partitio…
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…