{ "id": "1906.01723", "version": "v1", "published": "2019-06-04T20:56:57.000Z", "updated": "2019-06-04T20:56:57.000Z", "title": "A Best Possible Result for the Square of a 2-Block to be Hamiltonian", "authors": [ "Jan Ekstein", "Herbert Fleischner" ], "comment": "12 pages", "categories": [ "math.CO" ], "abstract": "It is shown that for any choice of four different vertices x_1,...,x_4 in a 2-block G of order p>3, there is a hamiltonian cycle in G^2 containing four different edges x_iy_i of E(G) for certain vertices y_i, i=1,2,3,4. This result is best possible.", "revisions": [ { "version": "v1", "updated": "2019-06-04T20:56:57.000Z" } ], "analyses": { "subjects": [ "05C38", "05C45" ], "keywords": [ "hamiltonian cycle" ], "note": { "typesetting": "TeX", "pages": 12, "language": "en", "license": "arXiv", "status": "editable" } } }