Locating-dominating sets: from graphs to oriented graphs

Nicolas Bousquet, Quentin Deschamps, Tuomo Lehtilä +1

A locating-dominating set in an undirected graph is a subset of vertices $S$ such that $S$ is dominating and for every $u,v\notin S$, we have $N(u)\cap S\ne N(v)\cap S$. In this p…