Global cycle properties in locally isometric graphs

Adam Borchert, Skylar Nicol, Ortrud R. Oellermann

A graph G is locally isometric if the subgraph induced by the neighbourhood of every vertex is an isometric subgraph of G. It is shown that the hamilton cycle problem for locally i…