ResearchWorks Archive

3-connected configurations (n3) with no Hamiltonian circuit

Show simple item record Grünbaum, Branko 2005-11-02T22:07:53Z 2005-11-02T22:07:53Z 2006
dc.identifier.citation Bulletin of the Institute of Combinatorics and its Applications vol. 46(2006), pp. 15 - 26.
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

This item appears in the following Collection(s)

Show simple item record

Search ResearchWorks

Advanced Search


My Account