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…