17 citations · 56 across the 23 of their papers we have counts for
4 papers · 1 filter
On Hypohamiltonian Snarks and a Theorem of Fiorini
Jan Goedgebeur, Carol T. Zamfirescu
We discuss an omission in the statement and proof of Fiorini's 1983 theorem on hypohamiltonian snarks and present a version of this theorem which is more general in several ways. U…
On almost hypohamiltonian graphs
Jan Goedgebeur, Carol T. Zamfirescu
A graph is almost hypohamiltonian (a.h.) if is non-hamiltonian, there exists a vertex in such that is non-hamiltonian, and is hamiltonian for every…
Polyhedra with few 3-cuts are hamiltonian
Gunnar Brinkmann, Carol T. Zamfirescu
In 1956, Tutte showed that every planar 4-connected graph is hamiltonian. In this article, we will generalize this result and prove that polyhedra with at most three 3-cuts are ham…
Improved bounds for hypohamiltonian graphs
Jan Goedgebeur, Carol T. Zamfirescu
A graph is hypohamiltonian if is non-hamiltonian and is hamiltonian for every . In the following, every graph is assumed to be hypohamiltonian. Aldred,…