2 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…
cs.DS2023
The Isomorphism Problem of Power Graphs and a Question of Cameron
Bireswar Das, Jinia Ghosh, Anant Kumar
The isomorphism problem for graphs (GI) and the isomorphism problem for groups (GrISO) have been studied extensively by researchers. The current best algorithms for both these prob…