{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,4]],"date-time":"2025-10-04T18:20:52Z","timestamp":1759602052712},"reference-count":65,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2006,10,3]],"date-time":"2006-10-03T00:00:00Z","timestamp":1159833600000},"content-version":"vor","delay-in-days":10808,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Graph Theory"],"published-print":{"date-parts":[[1977,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A variety of recent developments in hamiltonian theory are reviewed. In particular, several sufficient conditions for a graph to be hamiltonian, certain hamiltonian properties of line graphs, and various hamiltonian properties of powers of graphs are discussed. Furthermore, the concept of an <jats:italic>n<\/jats:italic>\u2010distant hamiltonian graph is introduced and several theorems involving this special class of hamiltonian graphs are presented.<\/jats:p>","DOI":"10.1002\/jgt.3190010109","type":"journal-article","created":{"date-parts":[[2007,5,29]],"date-time":"2007-05-29T06:04:16Z","timestamp":1180418656000},"page":"27-36","source":"Crossref","is-referenced-by-count":11,"title":["Some recent results in hamiltonian graphs"],"prefix":"10.1002","volume":"1","author":[{"given":"L.","family":"Lesniak\u2010Foster","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,3]]},"reference":[{"key":"e_1_2_1_2_2","unstructured":"Y.AlaviandJ. E.Williamson Panconnected graphs. Studia Sci. Math. Hungar. (in press)."},{"key":"e_1_2_1_3_2","unstructured":"J.\u2010C.BermondandP.Rosenstiehl Le carr\u00e9 du graphe repr\u00e9sentatif des ar\u011btes de tout multigraphe est pancyclique.Proc. Colloque sur la Th\u00e9orie des Graphs26\u201327Avril1973 Cahiers du C.E.R.O. Bruxelles 15 (1973)285\u2013286."},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(71)90016-5"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(76)90064-2"},{"key":"e_1_2_1_6_2","first-page":"473","article-title":"Properties of graphs with constraints on degrees","volume":"4","author":"Bondy J. A.","year":"1969","journal-title":"Studia Sci. Math. Hungar."},{"key":"e_1_2_1_7_2","volume-title":"Finite and Infinite Sets","author":"Bondy J. A.","year":"1975"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.4153\/CMB-1972-012-3"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(76)90078-9"},{"key":"e_1_2_1_10_2","first-page":"173","article-title":"Hamiltonian chains in self\u2010complementary graphs","volume":"17","author":"Camion P.","year":"1975","journal-title":"Cahiers Centre Etudes Recherche Oper., Bruxelles"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(74)90075-6"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.6028\/jres.073B.007"},{"key":"e_1_2_1_13_2","unstructured":"G.Chartrand S. F.Kapoor andH. V.Kronk The Hamiltonian Hierarchy. Western Michigan University Math. Report 32 Kalamazoo (1973)."},{"key":"e_1_2_1_14_2","first-page":"43","article-title":"On the hamiltonian index of a graph","volume":"8","author":"Chartrand G.","year":"1973","journal-title":"Studia Sci. Math. Hungar."},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(72)90020-2"},{"key":"e_1_2_1_16_2","first-page":"65","volume-title":"New Directions in the Theory of Graphs","author":"Chv\u00e1tal V.","year":"1973"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(73)90138-6"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(72)90079-9"},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(74)90137-X"},{"key":"e_1_2_1_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCT.1966.1082546"},{"key":"e_1_2_1_21_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01427952"},{"key":"e_1_2_1_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01430980"},{"key":"e_1_2_1_23_2","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s3-2.1.69"},{"key":"e_1_2_1_24_2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(72)90003-9"},{"key":"e_1_2_1_25_2","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0066194"},{"key":"e_1_2_1_26_2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(76)90065-4"},{"key":"e_1_2_1_27_2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(74)90091-4"},{"key":"e_1_2_1_28_2","unstructured":"H.Fleischner In the square of graphs hamiltonianity and pancyclicity hamiltonian connectedness and panconnectedness are equivalent concepts (in press)."},{"key":"e_1_2_1_29_2","doi-asserted-by":"publisher","DOI":"10.1112\/S0025579300008494"},{"key":"e_1_2_1_30_2","unstructured":"A. M.Hobbs Thesis: Hamiltonian Paths in Powers of Graphs. University of Waterloo (1971)."},{"key":"e_1_2_1_31_2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(76)90061-7"},{"key":"e_1_2_1_32_2","doi-asserted-by":"crossref","unstructured":"R. H.Honsberger Mathematical Gems. Dolciani Math. Expositions No. 1 M.A.A. (1973).","DOI":"10.1090\/dol\/001"},{"key":"e_1_2_1_33_2","unstructured":"J. L.Jolivet Thesis. University of Paris VI (1975)."},{"key":"e_1_2_1_34_2","unstructured":"H. A.Jung Note on hamiltonian graphs.Recent Advances in Graph Theory. Academia Publishing House of the Czechoslovak Academy of Sciences Prague (1975)315\u2013321."},{"key":"e_1_2_1_35_2","first-page":"307","article-title":"A note on the hamiltonian index of a graph","volume":"8","author":"Kapoor S. F.","year":"1973","journal-title":"Studia Sci. Math. Hungar."},{"key":"e_1_2_1_36_2","doi-asserted-by":"publisher","DOI":"10.4153\/CMB-1968-037-0"},{"key":"e_1_2_1_37_2","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0060117"},{"key":"e_1_2_1_38_2","unstructured":"M.LasVergnas Thesis. University of Paris VI (1972)."},{"key":"e_1_2_1_39_2","first-page":"161","article-title":"n\u2010Distant hamiltonian graphs","volume":"9","author":"Lesniak L.","year":"1976","journal-title":"Utilitas Math."},{"key":"e_1_2_1_40_2","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0059437"},{"key":"e_1_2_1_41_2","first-page":"157","volume-title":"Studies in Pure Mathematics","author":"Nash\u2010Williams C. St. J. A.","year":"1971"},{"key":"e_1_2_1_42_2","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0059438"},{"key":"e_1_2_1_43_2","first-page":"301","volume-title":"Hamiltonian circuits","author":"Nash\u2010Williams C. St. J. A.","year":"1975"},{"key":"e_1_2_1_44_2","first-page":"367","volume-title":"Theory of Graphs","author":"Nash\u2010Williams C. St. J. A.","year":"1969"},{"key":"e_1_2_1_45_2","doi-asserted-by":"crossref","first-page":"285","DOI":"10.21136\/CPM.1973.117794","article-title":"On the line graph of the square and the square of the line graph of a connected graph","volume":"98","author":"Nebesk\u00fd L.","year":"1973","journal-title":"\u010casopis P\u011bst. Mat."},{"key":"e_1_2_1_46_2","first-page":"107","article-title":"A theorem on hamiltonian line graphs","volume":"14","author":"Nebesk\u00fd L.","year":"1973","journal-title":"Comment. Math. Univ. Carolinae"},{"key":"e_1_2_1_47_2","doi-asserted-by":"crossref","first-page":"323","DOI":"10.21136\/CPM.1964.117510","article-title":"On a certain ordering of the vertices of a tree","volume":"89","author":"Neumann F.","year":"1964","journal-title":"\u010casopis P\u011bst. Mat."},{"key":"e_1_2_1_48_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02412090"},{"key":"e_1_2_1_49_2","doi-asserted-by":"publisher","DOI":"10.2307\/2308928"},{"key":"e_1_2_1_50_2","first-page":"355","article-title":"On the circuits of finite graphs","volume":"8","author":"P\u00f3sa L.","year":"1963","journal-title":"Magyar Tud. Akad. Mat. Kutat\u00f3 Int. K\u00f6zl."},{"key":"e_1_2_1_51_2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(76)90068-6"},{"key":"e_1_2_1_52_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 Int. K\u00f6zl."},{"key":"e_1_2_1_53_2","article-title":"Labyrinthologie mathematique","volume":"33","author":"Rosenstiehl P.","year":"1971","journal-title":"Math. Sci. Humaines"},{"key":"e_1_2_1_54_2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(74)90043-4"},{"key":"e_1_2_1_55_2","first-page":"145","volume-title":"Theory of Graphs and Its Applications","author":"Sedlacek J.","year":"1964"},{"key":"e_1_2_1_56_2","first-page":"137","article-title":"On an ordering of the set of vertices of a connected graph","volume":"412","author":"Sekanina M.","year":"1960","journal-title":"Publ. Fac. Sci. Univ. Brno"},{"key":"e_1_2_1_57_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCT.1968.1082765"},{"key":"e_1_2_1_58_2","first-page":"901","article-title":"Sufficient conditions for hamiltonian graphs","volume":"19","author":"Skupien Z.","year":"1971","journal-title":"Bull. Acad. Polon. Sci. S\u00e9r. Sci. Math. Astronom. Phys."},{"key":"e_1_2_1_59_2","first-page":"463","article-title":"On highly hamiltonian graphs","volume":"22","author":"Skupien Z.","year":"1974","journal-title":"Bull. Acad. Polon. Sci. S\u00e9r. Sci. Math. Astronom. Phys."},{"key":"e_1_2_1_60_2","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1956-0081471-8"},{"key":"e_1_2_1_61_2","first-page":"229","article-title":"Sufficient conditions for a graph to be q \u2010connected and q\u2010edge hamiltonian","volume":"22","author":"Wojda A. P.","year":"1974","journal-title":"Bull. Acad. Polon. Sci. S\u00e9r. Sci. Math. Astronom. Phys."},{"key":"e_1_2_1_62_2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(73)90038-5"},{"key":"e_1_2_1_63_2","unstructured":"D. R.Woodall A sufficient condition for hamiltonian circuits.J. Comb. Theory(in press)."},{"key":"e_1_2_1_64_2","first-page":"33","article-title":"Non\u2010hamiltonian square minus two","volume":"29","author":"Zaks J.","year":"1974","journal-title":"Elem. Math."},{"key":"e_1_2_1_65_2","first-page":"385","article-title":"On k\u2010path hamiltonian graphs and line graphs","volume":"46","author":"Zamfirescu T.","year":"1971","journal-title":"Rend. Sem. Mat. Univ. Padova"},{"key":"e_1_2_1_66_2","first-page":"1","article-title":"On k\u2010path hamiltonian line graphs","volume":"4","author":"Zamfirescu T.","year":"1972","journal-title":"Rend. Ist. Mat. Univ. Trieste"}],"container-title":["Journal of Graph Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fjgt.3190010109","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/jgt.3190010109","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,12]],"date-time":"2023-11-12T09:57:12Z","timestamp":1699783032000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/jgt.3190010109"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1977,3]]},"references-count":65,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1977,3]]}},"alternative-id":["10.1002\/jgt.3190010109"],"URL":"https:\/\/doi.org\/10.1002\/jgt.3190010109","archive":["Portico"],"relation":{},"ISSN":["0364-9024","1097-0118"],"issn-type":[{"value":"0364-9024","type":"print"},{"value":"1097-0118","type":"electronic"}],"subject":[],"published":{"date-parts":[[1977,3]]}}}