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

Wikidata facts

Image
Lindgren hypohamiltonian 15.svg
Show 2 more facts
maintained by WikiProject
WikiProject Mathematics
studied by
graph theory

via Wikidata · CC0

Available in 7 languages

via Wikidata sitelinks · CC0