8 citations · 10 across the 11 of their papers we have counts for
Showing 2020Show 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.CC2020
Liar's Domination in Unit Disk Graphs
Ramesh K. Jallu, Sangram K. Jena, Gautam K. Das
In this article, we study a variant of the minimum dominating set problem known as the minimum liar's dominating set (MLDS) problem. We prove that the MLDS problem is NP-hard in un…