Papers by Adam Szady
1 paper(s) by this author
· All BibTeX
A short note on graphs with long Thomason's chains
Published
• View Publication
• BIB
We present a family of 3-connected cubic planar Hamiltonian graphs with an exponential number of steps required by Thomason's algorithm. The base of the exponent is approximately $1.1812...$, which exceeds previous results in the area.