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!