ENGLISH DICTIONARY

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.