A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is
A graph G is called chordal if every cycle of G of length at least four has a chord. By a theorem of B ohme, Harant and Tkà aÄ c more than 1-tough chordal planar graphs are Hamiltonian. We prove that this is even true for more than 1-tough planar graphs under the weaker assumption that separating cycles of length at least four have chords.doi:10.1016/j.disc.2003.11.046 fatcat:utdlld4j7fbphi4w456es5ufgu