hypohamiltonian

adj

Meaning

Of a graph, not containing a Hamiltonian cycle but such that the removal of any single vertex produces a Hamiltonian graph.

Etymology / origin

Etymology tree Proto-Indo-European *upó Ancient Greek ῠ̔πό (hŭpó) Ancient Greek ὑπο- (hupo-)der. English hypo- English Hamiltonian English hypohamiltonian From hypo- + Hamiltonian.

Sources

No citations have been attached yet.