hypohamiltonian en · ADJ
Etymology
Etymology tree Proto-Indo-European *upó Ancient Greek ῠ̔πό (hŭpó) Ancient Greek ὑπο- (hupo-)der. English hypo- English Hamiltonian English hypohamiltonian From hypo- + Hamiltonian.
Meanings
- (not-comparable) Of a graph, not containing a Hamiltonian cycle but such that the removal of any single vertex produces a Hamiltonian graph.