The metric dimension of the circulant graph $C(n,\pm \{1,2,3,4\})$

Cyriac Grigorious, Thomas Kalinowski, Joe Ryan +1

Let $G=(V,E)$ be a connected graph and let $d(u,v)$ denote the distance between vertices $u,v\in V$. A metric basis for $G$ is a set $B\subseteq V$ of minimum cardinality such tha…