S. Jena

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2020

Total Domination in Unit Disk Graphs

Sangram K. Jena, Gautam K. Das

Let $G = (V, E)$ be an undirected graph. We call $D_{t} \subseteq V$ as a total dominating set (TDS) of $G$ if each vertex $v \in V$ has a dominator in $D$ 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 $d$ -distance independent set problem and the…