Metric Dimension and Geodetic Set Parameterized by Vertex Cover

Florent Foucaud, Esther Galby, Liana Khazaliya +4

For a graph $G$, a subset $S\subseteq V(G)$ is called a resolving set of $G$ if, for any two vertices $u,v\in V(G)$, there exists a vertex $w\in S$ such that $d(w,u)\ne d(w,v)$. T…