Show simple item record

dc.contributor.authorGrünbaum, Branko
dc.date.accessioned2005-11-02T22:07:53Z
dc.date.available2005-11-02T22:07:53Z
dc.date.issued2006
dc.identifier.citationBulletin of the Institute of Combinatorics and its Applications vol. 46(2006), pp. 15 - 26.
dc.identifier.urihttp://hdl.handle.net/1773/2140
dc.description.abstractFor 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.extent498709 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen_US
dc.subjectHamiltonian circuiten
dc.subjectConfigurationen
dc.subject3-connecteden
dc.title3-connected configurations (n3) with no Hamiltonian circuiten
dc.typeArticleen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record