189 citations · 506 across the 54 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
math.CO2016
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…
math.CO2016
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…
math.CO2016★ 17 cited
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,…