Structural Parameterization of Locating-Dominating Set and Test Cover
Structural Parameterization of Locating-Dominating Set and Test Cover
We investigate structural parameterizations of two identification problems: LOCATING-DOMINATING SET and TEST COVER. In the first problem, an input is a graph $G$ on $n$ vertices and an integer $k$, and one asks if there is a subset $S$ of $k$ vertices such that any two distinct vertices not in …