hypohamiltonian
hypohamiltonian adjective: of a graph, not containing a Hamiltonian cycle but such that the removal of any single vertex produces a Hamiltonian graph.
Adjective
hypohamiltonian (not comparable)
- Of a graph, not containing a Hamiltonian cycle but such that the removal of any single vertex produces a Hamiltonian graph.
Origin of hypohamiltonian
From hypo- + Hamiltonian.
Questions about hypohamiltonian
- What does hypohamiltonian mean?
- Hypohamiltonian means of a graph, not containing a Hamiltonian cycle but such that the removal of any single vertex produces a Hamiltonian graph.
- What part of speech is hypohamiltonian?
- Hypohamiltonian is an adjective.
Words near hypohamiltonian in the dictionary
Source and license
Adapted from Wiktionary: hypohamiltonian (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.
Last updated:
Cite this entry: “hypohamiltonian.” Word.ws, https://word.ws/hypohamiltonian. Based on Wiktionary, CC BY-SA 4.0.
