{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,5]],"date-time":"2024-04-05T06:37:14Z","timestamp":1712299034081},"reference-count":15,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2007,3,29]],"date-time":"2007-03-29T00:00:00Z","timestamp":1175126400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Graph Theory"],"published-print":{"date-parts":[[2007,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Spider graphs are the intersection graphs of subtrees of subdivisions of stars. Thus, spider graphs are chordal graphs that form a common superclass of interval and split graphs. Motivated by previous results on the existence of Hamilton cycles in interval, split and chordal graphs, we show that every 3\/2\u2010tough spider graph is hamiltonian. The obtained bound is best possible since there are (3\/2 \u2013 \u03b5)\u2010tough spider graphs that do not contain a Hamilton cycle. \u00a9 2007 Wiley Periodicals, Inc. J Graph Theory 56: 23\u201340, 2007<\/jats:p>","DOI":"10.1002\/jgt.20244","type":"journal-article","created":{"date-parts":[[2007,3,29]],"date-time":"2007-03-29T14:46:45Z","timestamp":1175179605000},"page":"23-40","source":"Crossref","is-referenced-by-count":10,"title":["Tough spiders"],"prefix":"10.1002","volume":"56","author":[{"given":"Tom\u00e1\u0161","family":"Kaiser","sequence":"first","affiliation":[]},{"given":"Daniel","family":"Kr\u00e1l","sequence":"additional","affiliation":[]},{"given":"Ladislav","family":"Stacho","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,29]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(99)00141-9"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(99)00142-0"},{"key":"e_1_2_1_4_2","doi-asserted-by":"crossref","unstructured":"A.Brandst\u00e4dt V.Lee andJ.Spinrad Special graph classes: a survey SIAM Monographs on Discrete Mathematics and Applications 1999.","DOI":"10.1137\/1.9780898719796"},{"key":"e_1_2_1_5_2","volume-title":"Applied and algorithmic graph theory","author":"Chartrand G.","year":"1993"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0037(199801)31:1<29::AID-NET4>3.0.CO;2-M"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(73)90138-6"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0118(200003)33:3<125::AID-JGT1>3.0.CO;2-X"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190150204"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-002-0492-x"},{"key":"e_1_2_1_11_2","first-page":"135","article-title":"k\u2010walks of graphs","volume":"2","author":"Jackson B.","year":"1990","journal-title":"Australas J Combin"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(85)90050-X"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(95)00190-8"},{"key":"e_1_2_1_14_2","volume-title":"Matroid Theory","author":"Oxley J. G.","year":"1992"},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-701225-4.50017-3"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01788671"}],"container-title":["Journal of Graph Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fjgt.20244","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/jgt.20244","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,15]],"date-time":"2023-11-15T13:38:27Z","timestamp":1700055507000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/jgt.20244"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,3,29]]},"references-count":15,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,9]]}},"alternative-id":["10.1002\/jgt.20244"],"URL":"https:\/\/doi.org\/10.1002\/jgt.20244","archive":["Portico"],"relation":{},"ISSN":["0364-9024","1097-0118"],"issn-type":[{"value":"0364-9024","type":"print"},{"value":"1097-0118","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,3,29]]}}}