The Hamiltonian problem and $t$-path traceable graphs

Kashif Bari, Michael E. O'Sullivan

The problem of characterizing maximal non-Hamiltonian graphs may be naturally extended to characterizing graphs that are maximal with respect to non-traceability and beyond that to…