{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:36:31Z","timestamp":1787322991082,"version":"build-2736575974"},"reference-count":24,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2015,1]]},"abstract":"<jats:p>In 1986, Thomassen posed the following conjecture: every 4-connected line graph has a Hamiltonian cycle. As a possible approach to the conjecture, many researchers have considered statements that are equivalent or related to it. One of them is the conjecture by Bondy: there exists a constant $c_0$ with $0 &lt; c_0 \\leq 1$ such that every cyclically 4-edge-connected cubic graph $H$ has a cycle of length at least $c_0 |V(H)|$. It is known that Thomassen's conjecture implies Bondy's conjecture, but nothing about the converse has been shown. In this paper, we show that Bondy's conjecture implies a slightly weaker version of Thomassen's conjecture: every 4-connected line graph with minimum degree at least 5 has a Hamiltonian cycle.<\/jats:p>","DOI":"10.1137\/130937974","type":"journal-article","created":{"date-parts":[[2015,1,6]],"date-time":"2015-01-06T12:26:18Z","timestamp":1420547178000},"page":"26-35","source":"Crossref","is-referenced-by-count":2,"title":["A Relationship Between Thomassen's Conjecture and Bondy's Conjecture"],"prefix":"10.1137","volume":"29","author":[{"given":"Roman","family":"\u010cada","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shuya","family":"Chiba","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kenta","family":"Ozeki","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Petr","family":"Vr\u00e1na","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kiyoshi","family":"Yoshimoto","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2015,1,6]]},"reference":[{"key":"atypb1","first-page":"81","author":"Ash P.","year":"1984","journal-title":"New York"},{"key":"atypb2","unstructured":"D. Barnette,\n                      Conjecture\n                      5, in Recent Problems in Combinatorics, W.T. Tutte, ed., Academic Press, New York, 1984, p. 343."},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2011.02.009"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2007.11.026"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.1008"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-011-1090-6"},{"key":"atypb7","doi-asserted-by":"crossref","unstructured":"R. Diestel,\n                      Graph Theory\n                      , 2nd ed., Grad. Texts in Math. 173, Springer-Verlag, New York, 2000.","DOI":"10.1007\/978-3-662-53622-3_7"},{"key":"atypb8","first-page":"233","author":"Fleischner H.","year":"1984","journal-title":"New York"},{"key":"atypb9","first-page":"171","author":"Fleischner H.","year":"1989","journal-title":"Amsterdam"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.7151\/dmgt.1643"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.4153\/CMB-1965-051-3"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.20099"},{"key":"atypb13","unstructured":"B. Jackson,\n                      Hamilton Cycles in 7-Connected Line Graphs\n                      , preprint, 1989."},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2011.09.015"},{"key":"atypb15","doi-asserted-by":"crossref","unstructured":"M. Kochol,\n                      Equivalence of Fleischner's and Thomassen's conjectures\n                      , J. Combin. Theory Ser. B, 78 (2000), pp. 277-279.","DOI":"10.1006\/jctb.1999.1944"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2007.09.051"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(92)90004-H"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190080116"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1996.1732"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.20498"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190100308"},{"key":"atypb22","first-page":"199","author":"Wormald N.C.","year":"1979","journal-title":"New York"},{"key":"atypb23","doi-asserted-by":"crossref","first-page":"1971","DOI":"10.1016\/j.dam.2010.07.011","volume":"158","author":"Zhan M.","year":"2010","journal-title":"Hamiltonicity of 6-connected line graphs, Discrete Appl. Math."},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(91)90401-M"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/130937974","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:36:26Z","timestamp":1787319386000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/130937974"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/130937974"],"URL":"https:\/\/doi.org\/10.1137\/130937974","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}