Gautam K. Das

collaborators

2 papers

cs.CG2024

Improved Total Domination and Total Roman Domination in Unit Disk Graphs

Sasmita Rout, Gautam Kumar Das

Let $G = (V, E)$ be a simple undirected graph with no isolated vertex. A set $D_{t} \subseteq V$ is a total dominating set of $G$ if $(i)$ $D_{t}$ is a dominating set, and $(ii)$ the set…

cs.CG2016

Hardness of Liar's Domination on Unit Disk Graphs

Ramesh K Jallu, Gautam K Das

A unit disk graph is the intersection graph of a set of unit diameter disks in the plane. In this paper we consider liar's domination problem on unit disk graphs, a variant of domi…