1 problem

Matching

Hakimi–Schmeichel–Thomassen conjecture on Hamiltonian cycles in planar triangulations
About 5 years old
Let $G$ be a $4$ -connected planar triangulation on $n$ vertices. The Hakimi–Schmeichel–Thomassen conjecture. $G$ has at least … hamiltonian cycles, with equality if and only if $G$ …
opengraph-triangulations hamiltonian-cycles planar-graphs
015

Hakimi–Schmeichel–Thomassen conjecture on Hamiltonian cycles in planar triangulations