What are hypohamiltonian graphs?

Some articles on hypohamiltonian graph, graphs, hypohamiltonian graphs, graph, hypohamiltonian:

Hypohamiltonian Graph - Enumeration
... Václav Chvátal proved in 1973 that for all sufficiently large n there exists a hypohamiltonian graph with n vertices ... into account subsequent discoveries, “sufficiently large” is now known to mean that such graphs exist for all n ≥ 18 ... A complete list of hypohamiltonian graphs with at most 17 vertices is known they are the 10-vertex Petersen graph, a 13-vertex graph and a 15-vertex graph found by computer ...
Hypohamiltonian Graph - Applications
... Hypohamiltonian graphs arise in integer programming solutions to the traveling salesman problem certain kinds of hypohamiltonian graphs define facets of the traveling salesman polytope, a shape defined as the ... the computational complexity of determining whether a graph is hypohamiltonian, although unknown, is likely to be high, making it difficult to find facets of these types except for those defined by small ...