Text this: On k-step Hamiltonian graphs