Sandip Das

collaborators

Showing cs.DMShow all

2 papers · 1 filter

cs.DM2026

On the Complexity of Hop Domination and 2-Step Domination in Graph Classes

Sandip Das, Sweta Das, Sk Samim Islam

The domination problem is a well-studied problem in graph theory. In this paper, we study two natural variants: the hop domination problem and the $2$ -step domination problem. Let…

cs.DM2024

Growth Rate of the Number of Empty Triangles in the Plane

Bhaswar B. Bhattacharya, Sandip Das, Sk Samim Islam +1

Given a set $P$ of $n$ points in the plane, in general position, denote by $N_{Δ} (P)$ the number of empty triangles with vertices in $P$ . In this paper we investigate by how much $N_…