3-connected configurations (n3) with no Hamiltonian circuit
| 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.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.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.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 |