Minimally (p-6)-Hamiltonian Graphs
In view of the lack of a practical characterization of hamiltonian graphs, highly hamiltonian graphs were introduced in [2], and a graph G on p vertices was called n-hamiltonian, 0 ≤ n ≤ p-3, if all the graphs obtained by removing at most n vertices from G are hamiltonian.