Strong edge geodetic problem on grids

Eva Zmazek

Let $G=(V(G),E(G))$ be a simple graph. A set $S\subseteq V(G)$ is a strong edge geodetic set if there exists an assignment of exactly one shortest path between each pair of vertic…