Structural and computational results on platypus graphs

Jan Goedgebeur, Addie Neyt, Carol T. Zamfirescu

A platypus graph is a non-hamiltonian graph for which every vertex-deleted subgraph is traceable. They are closely related to families of graphs satisfying interesting conditions r…