Skip to content

Author

Arpan Sadhukhan

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Jul 2026

Exact-Distance Domination in Grid Graphs

Let $G_n$ be the $n\times n$ square grid, and let $k\geq 2$. A set $D\subseteq V(G_n)$ is an \emph{exact-distance $k$-dominating set} if every vertex $v\in V(G_n)\setminus D$ has a vertex $u\in D$ with $d(u,v)=k$. We write $D_{\mathrm{opt}}^{(k)}(G_n)$ for the minimum cardinality of such a set. For every fixed $k$, con...

Sandip Das, Sweta Das, Arpan Sadhukhan · 0 citations
Preprint Aug 2026

Sharp quadratic $\chi$-binding functions for powers of bipartite graphs

For every natural number $r\geq 2$, we construct $r^{th}$ powers of bipartite graphs whose chromatic number is quadratic in their clique number, showing that the straightforward quadratic upper bound is best possible. We thereby settle an open problem posed by Chakraborty, Chandran, Jacob and Pillai [J. Graph Theory 11...

Arpan Sadhukhan, S. Sahoo · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.