3 papers
cs.DM2025
Boxicity of Zero Divisor Graphs
L. Sunil Chandran, Suraj Kumar Sahoo
A -dimensional box is the cartesian product where each is a closed interval on the real line. The boxicity of a graph, denoted as , is…
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…
cs.DS2024
Total Domination, Separated Clusters, CD-Coloring: Algorithms and Hardness
Dhanyamol Antony, L. Sunil Chandran, Ankit Gayen +2
Domination and coloring are two classic problems in graph theory. The major focus of this paper is the CD-COLORING problem which combines the flavours of domination and colouring.…