Reconstructing a graph from the distance matrix of its boundary

José Cáceres, Ignacio M. Pelayo

A vertex $v$ of a connected graph $G$ is said to be a boundary vertex of $G$ if for some other vertex $u$ of $G$, no neighbor of $v$ is further away from $u$ than $v$. The boundary…