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.CO2025
Boxicity and Cubicity of Divisor Graphs and Power Graphs
L. Sunil Chandran, Jinia Ghosh
The \textit{boxicity} (\textit{cubicity}) of an undirected graph is the smallest non-negative integer such that can be represented as the intersection graph of axis-par…