Hypohamiltonian
Definition & Meaning
Part of speech adjective
Quick meaning: Hypohamiltonian is an adjective meaning (graph theory) Of a graph, not containing a Hamiltonian cycle but such that the removal of any single vertex produces a Hamiltonian graph.
Meaning
(graph theory) Of a graph, not containing a Hamiltonian cycle but such that the removal of any single vertex produces a Hamiltonian graph.
Related Words
Related dictionary entries include hamiltonian, hyperhamiltonian, hypotraceable, bihamiltonian, laceable, noneven.
Related Dictionary Tools
Sources & Attribution
FreeDictionaryAPI.com / Wiktionary · Original source · CC BY-SA 4.0
Dictionary data is provided by FreeDictionaryAPI.com and sourced from Wiktionary under its stated license.