8 citations · 10 across the 11 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2020
Total Domination in Unit Disk Graphs
Sangram K. Jena, Gautam K. Das
Let be an undirected graph. We call as a total dominating set (TDS) of if each vertex has a dominator in other than itself. Here we co…
cs.DS2020
The Generalized Independent and Dominating Set Problems on Unit Disk Graphs
Sangram K. Jena, Ramesh K. Jallu, Gautam K. Das +1
In this article, we study a generalized version of the maximum independent set and minimum dominating set problems, namely, the maximum -distance independent set problem and the…
cs.DS2014
Minimum Dominating Set for a Point Set in $\IR^2$
Ramesh K. Jallu, Prajwal R. Prasad, Gautam K. Das
In this article, we consider the problem of computing minimum dominating set for a given set of points in $\IR^2$. Here the objective is to find a minimum cardinality subse…