On $[1,2]$-Domination in Interval and Circle Graphs

Mohsen Alambardar Meybodi, Abolfazl Poureidi

A subset $S$ of vertices in a graph $G=(V,E)$ is a Dominating Set if each vertex in $V(G)\setminus S$ is adjacent to at least one vertex in $S$. Chellali et al. in 2013, by restri…