{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,18]],"date-time":"2025-10-18T20:39:22Z","timestamp":1760819962403},"reference-count":13,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2006,10,11]],"date-time":"2006-10-11T00:00:00Z","timestamp":1160524800000},"content-version":"vor","delay-in-days":9536,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1980,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A Hamiltonian walk of a graph is a closed spanning walk of minimum length. In this paper we generalize a Dirac type sufficient condition ensuring the existence of a Hamiltonian cycle to one ensuring the existence of a closed spanning walk of length less than a specified value. Furthermore, we present an <jats:italic>O<\/jats:italic> (<jats:italic>p<\/jats:italic><jats:sup>2<\/jats:sup> log <jats:italic>p<\/jats:italic>) algorithm for finding such a closed spanning walk in a graph with <jats:italic>p<\/jats:italic> vertices satisfying our condition.<\/jats:p>","DOI":"10.1002\/net.3230100306","type":"journal-article","created":{"date-parts":[[2007,5,11]],"date-time":"2007-05-11T11:37:36Z","timestamp":1178883456000},"page":"249-263","source":"Crossref","is-referenced-by-count":5,"title":["An algorithm for finding a short closed spanning walk in a graph"],"prefix":"10.1002","volume":"10","author":[{"given":"K.","family":"Takamizawa","sequence":"first","affiliation":[]},{"given":"T.","family":"Nishizeki","sequence":"additional","affiliation":[]},{"given":"N.","family":"Saito","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,11]]},"reference":[{"key":"e_1_2_1_2_2","volume-title":"The Design and Analysis of Computer Algorithms","author":"Aho A. V.","year":"1974"},{"key":"e_1_2_1_3_2","unstructured":"J. C.Bermond \u201cOn Hamiltonian Walks \u201dProceedings of the 5th British Combinatorial Conference 1975 pp.41\u201351."},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0121193"},{"key":"e_1_2_1_5_2","first-page":"473","article-title":"Properties of Graphs with Constraints on Degrees,","volume":"4","author":"Bondy J. A.","year":"1969","journal-title":"Stud. Sci. Math. Hung."},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(71)90019-7"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(76)90078-9"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(72)90020-2"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s3-2.1.69"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1137\/0203017"},{"key":"e_1_2_1_11_2","first-page":"1297","article-title":"Sur une Propri\u00e9t\u00e9 des Arbres Maximaux Dans un Graphe,","volume":"272","author":"Las Vergnas M.","year":"1971","journal-title":"C. R. Acad. Sci. Paris"},{"key":"e_1_2_1_12_2","unstructured":"G.Lev \u201cReversible Concatenable Lists \u201d manuscript University of Edinburgh Department of Computer Science."},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.2307\/2308928"},{"key":"e_1_2_1_14_2","first-page":"225","article-title":"A Theorem Concerning Hamilton Lines,","volume":"7","author":"P\u00f3sa L.","year":"1962","journal-title":"Magyar Tud. Akad. Mat. Kutat\u00f3 Inst. K\u00f6zl"}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230100306","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230100306","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,12]],"date-time":"2023-11-12T10:31:51Z","timestamp":1699785111000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230100306"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1980,9]]},"references-count":13,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1980,9]]}},"alternative-id":["10.1002\/net.3230100306"],"URL":"https:\/\/doi.org\/10.1002\/net.3230100306","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[1980,9]]}}}