Skip to content
EntityQ3115577· pop 7· linked from 17 articles

hypohamiltonian graph

Sign in to save

graph G is said to be hypohamiltonian if G does not itself have a Hamiltonian cycle but every graph formed by removing a single vertex from G is Hamiltonian

Available in 7 languages

via Wikidata sitelinks · CC0