hypohamiltonian
Of a graph, not containing a Hamiltonian cycle but such that the removal of any single…Of a graph, not containing a Hamiltonian cycle but such that the removal of any single vertex produces a Hamiltonian graph.
Meaning
1 senses(not comparable)Of a graph, not containing a Hamiltonian cycle but such that the removal of any single vertex produces a Hamiltonian graph.