ResearchWorks Archive

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

This item appears in the following Collection(s)

Show simple item record

Search ResearchWorks


Advanced Search

Browse

My Account

Statistics