Asymptotically sharpening the $s$-Hamiltonian index bound

Sulin Song, Lan Lei, Yehong Shao +1

For a non-negative integer $s\le |V(G)|-3$, a graph $G$ is $s$-Hamiltonian if the removal of any $k\le s$ vertices results in a Hamiltonian graph. Given a connected simple graph $G…