On Hamiltonicity of regular graphs with bounded second neighborhoods

Armen S. Asratian, Jonas B. Granholm

Let $\mathcal{G}(k)$ denote the set of connected $k$-regular graphs $G$, $k\ge 2$, where the number of vertices at distance 2 from any vertex in $G$ does not exceed $k$. Asratian (…