Metric Dimension Parameterized by Feedback Vertex Set and Other Structural Parameters

Esther Galby, Liana Khazaliya, Fionn Mc Inerney +2

For a graph $G$, a subset $S\subseteq V(G)$ is called a \emph{resolving set} 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)$…