4 papers
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…
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…
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…
On -distance -tuple ()-domination in graphs
Sangram K. Jena, Ramesh K. Jallu, Gautam K. Das
In this article, we study the -distance -tuple ()-domination problem. Given a simple undirected graph , and positive integers and , a subse…