3-connected configurations (n3) with no Hamiltonian circuit

ResearchWorks/Manakin Repository

Search ResearchWorks

Advanced Search


My Account


Related Information

3-connected configurations (n3) with no Hamiltonian circuit

Show simple item record

dc.contributor.author Grünbaum, Branko
dc.date.accessioned 2005-11-02T22:07:53Z
dc.date.available 2005-11-02T22:07:53Z
dc.date.issued 2006
dc.identifier.citation Bulletin of the Institute of Combinatorics and its Applications vol. 46(2006), pp. 15 - 26.
dc.identifier.uri http://hdl.handle.net/1773/2140
dc.description.abstract For more than a century there have been examples of (n3) configurations without a Hamiltonian circuit. However, all these examples were only 2-connected. It has been believed that all geometric 3-connected configurations (n3) admit Hamiltonian circuits. We present a 3-connected configuration (253) of points and lines in the Euclidean plane which has no Hamiltonian circuit. en
dc.format.extent 498709 bytes
dc.format.mimetype application/pdf
dc.language.iso en_US
dc.subject Hamiltonian circuit en
dc.subject Configuration en
dc.subject 3-connected en
dc.title 3-connected configurations (n3) with no Hamiltonian circuit en
dc.type Article en

Files in this item

Files Size Format View
3-connected non-Hamilt n_3.pdf 487.0Kb PDF View/Open

This item appears in the following Collection(s)

Show simple item record