Hypohamiltonian graph

ID: hypohamiltonian-graph

A hypohamiltonian graph is a type of graph in graph theory that is defined as follows: a graph \( G \) is considered hypohamiltonian if it is not Hamiltonian (i.e., it does not contain a Hamiltonian circuit) but the removal of any single vertex from \( G \) results in a graph that is Hamiltonian.

New to topics? Read the docs here!