{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T23:37:27Z","timestamp":1772753847624,"version":"3.50.1"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,1,20]],"date-time":"2020-01-20T00:00:00Z","timestamp":1579478400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,20]],"date-time":"2020-01-20T00:00:00Z","timestamp":1579478400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2020,2]]},"DOI":"10.1007\/s00493-019-3843-4","type":"journal-article","created":{"date-parts":[[2020,1,16]],"date-time":"2020-01-16T06:02:42Z","timestamp":1579154562000},"page":"105-147","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Stability Results on the Circumference of a Graph"],"prefix":"10.1007","volume":"40","author":[{"given":"Jie","family":"Ma","sequence":"first","affiliation":[]},{"given":"Bo","family":"Ning","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,1,20]]},"reference":[{"key":"3843_CR1","volume-title":"Extremal Graph Theory","author":"B Bollob\u00e1s","year":"1978","unstructured":"B. Bollob\u00e1s: Extremal Graph Theory, Academic Press, New York (1978)."},{"issue":"2","key":"3843_CR2","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/0012-365X(71)90019-7","volume":"1","author":"J A Bondy","year":"1971","unstructured":"J. A. Bondy: Large cycles in graphs, Discrete Math.1 1971\/1972, no. 2, 121\u2013132.","journal-title":"Discrete Math."},{"key":"3843_CR3","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/0012-365X(76)90078-9","volume":"15","author":"J A Bondy","year":"1976","unstructured":"J. A. Bondy and V. Chv\u00e1tal: A method in graph theory, Discrete Math.15 (1976), 111\u2013135.","journal-title":"Discrete Math."},{"key":"3843_CR4","series-title":"Graduate Texts in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84628-970-5","volume-title":"Graph Theory","author":"J A Bondy","year":"2008","unstructured":"J. A. Bondy and U. S. R. Murty: Graph Theory, Graduate Texts in Mathematics, 244. Springer, New York, 2008. xii+651 pp. ISBN: 978-1-84628-969-9.","ISBN":"https:\/\/id.crossref.org\/isbn\/9781846289699"},{"key":"3843_CR5","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/0095-8956(72)90020-2","volume":"12","author":"V Chv\u00e1tal","year":"1972","unstructured":"V. Chv\u00e1tal: On Hamilton\u2019s ideals, J. Combin. Theory Ser. B12 (1972), 163\u2013168.","journal-title":"J. Combin. Theory Ser. B"},{"key":"3843_CR6","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1112\/plms\/s3-2.1.69","volume":"3-2","author":"G A Dirac","year":"1952","unstructured":"G. A. Dirac: Some theorems on abstract graphs, Proc. London Math. Soc.(3-2) (1952), 69\u201381.","journal-title":"Proc. London Math. Soc."},{"key":"3843_CR7","first-page":"227","volume":"7","author":"P Erd\u0151s","year":"1962","unstructured":"P. Erd\u0151s: Remarks on a paper of P\u00f3sa, Magyar Tud. Akad. Mat. Kutat\u00f3 Int. K\u00f6zl.7 (1962), 227\u2013229.","journal-title":"Magyar Tud. Akad. Mat. Kutat\u00f3 Int. K\u00f6zl."},{"key":"3843_CR8","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/BF02024498","volume":"10","author":"P Erd\u0151s","year":"1959","unstructured":"P. Erd\u0151s and T. Gallai: On maximal paths and circuits of graphs, Acta Math. Acad. Sci. Hungar.10 (1959), 337\u2013356.","journal-title":"Acta Math. Acad. Sci. Hungar."},{"key":"3843_CR9","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/0095-8956(90)90024-T","volume":"49","author":"G Fan","year":"1990","unstructured":"G. Fan: Long cycles and the codiameter of a graph I, J. Combin. Theory Ser. B49 (1990), 151\u2013180.","journal-title":"J. Combin. Theory Ser. B"},{"key":"3843_CR10","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1016\/j.jctb.2004.09.003","volume":"92","author":"G Fan","year":"2004","unstructured":"G. Fan, X. Lv and P. Wang: Cycles in 2-connected graphs, J. Combin. Theory Ser. B92 (2004), 379\u2013394.","journal-title":"J. Combin. Theory Ser. B"},{"key":"3843_CR11","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1016\/0095-8956(75)90080-5","volume":"19","author":"R J Faudree","year":"1975","unstructured":"R. J. Faudree and R. H. Schel: Path Ramsey numbers in multiclorings, J. Combin. Theory Ser. B19 (1975), 150\u2013160.","journal-title":"J. Combin. Theory Ser. B"},{"key":"3843_CR12","doi-asserted-by":"publisher","first-page":"2688","DOI":"10.1016\/j.disc.2016.08.030","volume":"340","author":"Z F\u00fcredi","year":"2017","unstructured":"Z. F\u00fcredi, A. Kostochka and R. Luo: A stability version for a theorem of Erd\u0151s on nonhamiltonian graphs, Discrete Math.340 (2017), 2688\u20132690.","journal-title":"Discrete Math."},{"key":"3843_CR13","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1002\/jgt.22246","volume":"89","author":"Z F\u00fcredi","year":"2018","unstructured":"Z. F\u00fcredi, A. Kostochka and R. Luo: Extensions of a theorem of Erd\u0151s on non-hamiltonian graphs, J. Graph Theory89 (2018), 176\u2013193.","journal-title":"J. Graph Theory"},{"key":"3843_CR14","doi-asserted-by":"publisher","first-page":"1253","DOI":"10.1016\/j.disc.2017.12.018","volume":"341","author":"Z F\u00fcredi","year":"2018","unstructured":"Z. F\u00fcredi, A. Kostochka, R. Luo and J. Verstra\u00ebte: Stability in the Erd\u0151s\u2014Gallai Theorem on cycles and paths, II, Discrete Math.341 (2018), 1253\u20131263.","journal-title":"Discrete Math."},{"key":"3843_CR15","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/j.jctb.2016.06.004","volume":"121","author":"Z F\u00fcredi","year":"2016","unstructured":"Z. F\u00fcredi, A. Kostochka and J. Verstra\u00ebte: Stability in the Erd\u0151s\u2014Gallai theorems on cycles and paths, J. Combin. Theory Ser. B121 (2016), 197\u2013228.","journal-title":"J. Combin. Theory Ser. B"},{"key":"3843_CR16","unstructured":"Z. F\u00fcredi and M. Simonovits: The history of degenerate (bipartite) extremal graph problems, Bolyai Math. Studies25, 169\u2013264, in: Erd\u0151s Centennial (L. Lov\u00e1sz, I. Ruzsa and V. T. S\u00f3s, Eds.) Springer, 2013. Also see arXiv:1306.5167."},{"key":"3843_CR17","first-page":"116","volume":"38","author":"D K\u00f6nig","year":"1931","unstructured":"D. K\u00f6nig: Graphs and matrices, Mat. Fiz. Lapok38 (1931), 116\u2013119 (in Hugarian).","journal-title":"Mat. Fiz. Lapok"},{"key":"3843_CR18","first-page":"19","volume":"234","author":"G N Kopylov","year":"1977","unstructured":"G. N. Kopylov: Maximal paths and cycles in a graph, Dokl. Akad. Nauk SSSR234 (1977), 19\u201321.","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"3843_CR19","first-page":"593","volume":"18","author":"G N Kopylov","year":"1977","unstructured":"G. N. Kopylov: (English translation: Soviet Math. Dokl. 18 (1977), 593\u2013596.)","journal-title":"Soviet Math. Dokl."},{"key":"3843_CR20","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/0095-8956(75)90045-3","volume":"18","author":"M Lewin","year":"1975","unstructured":"M. Lewin: On maximal circuits in directed graphs, J. Combin. Theory Ser. B18 (1975), 175\u2013179.","journal-title":"J. Combin. Theory Ser. B"},{"key":"3843_CR21","doi-asserted-by":"publisher","first-page":"2252","DOI":"10.1080\/03081087.2016.1151854","volume":"64","author":"B Li","year":"2016","unstructured":"B. Li and B. Ning: Spectral analogues of Erd\u0151s\u2019 and Moon-Moser\u2019s theorems on Hamilton cycles, Linear Multilinear Algebra64 (2016), 2252\u20132269.","journal-title":"Linear Multilinear Algebra"},{"issue":"4","key":"3843_CR22","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/BF02412090","volume":"55","author":"O Ore","year":"1961","unstructured":"O. Ore: Arc coverings of graphs, Ann. Mat. Pura Appl.55 (4) (1961) 315\u2013321.","journal-title":"Ann. Mat. Pura Appl."},{"key":"3843_CR23","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1006\/jctb.1996.1732","volume":"70","author":"Z Ryj\u00e1\u010dek","year":"1997","unstructured":"Z. Ryj\u00e1\u010dek: On a closure concept in claw-free graphs, J. Combin. Theory Ser. B70 (1997), 217\u2013224.","journal-title":"J. Combin. Theory Ser. B"},{"key":"3843_CR24","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/BF01902497","volume":"28","author":"D R Woodall","year":"1976","unstructured":"D. R. Woodall: Maximal circuits of graphs I, Acta Math. Acad. Sci. Hungar.28 (1976), 77\u201380.","journal-title":"Acta Math. Acad. Sci. Hungar."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-019-3843-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-019-3843-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-019-3843-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,19]],"date-time":"2021-01-19T00:19:02Z","timestamp":1611015542000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-019-3843-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,20]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,2]]}},"alternative-id":["3843"],"URL":"https:\/\/doi.org\/10.1007\/s00493-019-3843-4","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1,20]]},"assertion":[{"value":"2 August 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 September 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 January 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}