{"entities":{"Q5964977":{"pageid":8141779,"ns":120,"title":"Item:Q5964977","lastrevid":58626498,"modified":"2026-04-06T01:53:52Z","type":"item","id":"Q5964977","labels":{"en":{"language":"en","value":"The cycle spectrum of claw-free Hamiltonian graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6548075"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964977$A2C734B2-CDD3-4051-9CE4-EB3917117DAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"854c316cd45b750fa1ede2278d4bb811f3beeb20","datavalue":{"value":{"text":"The cycle spectrum of claw-free Hamiltonian graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5964977$AE9F5B94-19AF-4BC9-B3EC-3CEE1D5ACA8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b94a2345de1e3404f9886a06746a73e2e4c46751","datavalue":{"value":"1336.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964977$45E501A9-2762-4D40-AA81-58D6971849FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39451374837bc79554767cb0abc152c3b635eee2","datavalue":{"value":{"entity-type":"item","numeric-id":251503,"id":"Q251503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964977$3241754F-7888-4EA5-B0A5-711825ECCD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23ba6a7606cf6ed47193e89184086ddabd0de909","datavalue":{"value":{"entity-type":"item","numeric-id":251504,"id":"Q251504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964977$6908BADA-AF02-4D4F-8450-56C6157621CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964977$D9632349-1830-48F1-9684-F6502C208C6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964977$40D058B3-FF1A-462E-A830-AF170D5F8E05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cbcbddb948a4fe301f67374c57ebdb5a8dfc5b4","datavalue":{"value":{"time":"+2016-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5964977$288971E0-E388-4612-BE6E-AAF5F7CAC32A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d06ffa91b4b80a39b2f055b50e749821d8a82e9","datavalue":{"value":"https://arxiv.org/abs/1312.1106","type":"string"},"datatype":"url"},"type":"statement","id":"Q5964977$37288E1A-66F6-4BC7-A269-5920484B3B01","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2912787b2275247c8dee1894290e817caa3fd611","datavalue":{"value":"For a graph \\(G\\), the set of cycle lengths of \\(G\\) is the cycle spectrum \\(S(G)\\) and \\(s(G)=|S(G)|\\) is the number of different cycle lengths of \\(G\\). The authors prove the following result: Theorem 1. If \\(G\\) is a claw-free Hamiltonian graph of order \\(n\\) and maximum degree \\(\\Delta\\) with \\(\\Delta\\geq24\\), then \\(s(G)\\geq\\min\\{n,\\left\\lceil {\\frac32\\Delta}\\right\\rceil\\}-2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964977$0BD99733-DE6B-4841-9788-C93981BC4769","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4357779dcf19cdb89d5a6057aa8d0856859559aa","datavalue":{"value":{"entity-type":"item","numeric-id":218263,"id":"Q218263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964977$6911C5B1-F36C-48B0-880E-F1CF81BC19BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964977$E2A68EE1-D1EB-4E60-AB2E-725D96C13216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964977$4D35C26A-DC88-4056-9213-D5B0A10DD774","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c30418ae2e4f1731a38b32c92ef7383b19c903c","datavalue":{"value":"6548075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964977$D781BB2A-40EE-40B2-951A-4011F6CC9943","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964977$B743BE55-5F07-4250-8676-28743C80F4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"427da8e6d1aa50ca3e2c95b92a6095d67509147c","datavalue":{"value":"cycle spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964977$4BDF6657-A802-44E0-AA1D-CA53A773956B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964977$E354BE74-7ADA-4C20-8B5E-9D0EF513017E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964977$0A3A5AB2-672B-4D72-98EF-8807EB0D1926","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf4ea214019e3f65e488dfc58ff4667fba48c799","datavalue":{"value":"W2044366048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964977$426B5E46-B9F5-489A-B0E2-490DD0E4CCC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d44ff496ea9ebe6dd67af93532e3891b9efe7d","datavalue":{"value":{"entity-type":"item","numeric-id":1356453,"id":"Q1356453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964977$8C6C18EE-342F-4890-9C66-E3A6A4E401D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc659ae911a65f90e41ab3054ae3b35cb79e926","datavalue":{"value":{"entity-type":"item","numeric-id":1025455,"id":"Q1025455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964977$B84DDFE9-3D91-42F6-962A-84E204735B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ee4b5aec7c57f1369b27ad508e8d6185d4489d","datavalue":{"value":{"entity-type":"item","numeric-id":2551113,"id":"Q2551113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964977$1B508525-2271-4AD5-A79B-5BD2ED2E2526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fcb9d125fa60a766d6a8330d086d9b2f47c0254","datavalue":{"value":{"entity-type":"item","numeric-id":1356695,"id":"Q1356695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964977$290C6AB4-14FC-49D1-B787-C1FFEC722388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e6636b1d699be46d1baa79bba1167be3b67798","datavalue":{"value":{"entity-type":"item","numeric-id":604675,"id":"Q604675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964977$82587E64-CD28-4A95-BC60-D096E94F7DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2064fdadf445ce86d01e1592c1c44175fc64aa2","datavalue":{"value":{"entity-type":"item","numeric-id":1849921,"id":"Q1849921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964977$26D1F05D-D83E-49FD-BAD1-F0C25F9D5C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269ed030ec65d702b92fc9c3f7481f9592866f43","datavalue":{"value":{"entity-type":"item","numeric-id":1085183,"id":"Q1085183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964977$E0458FF7-7132-453A-B672-B7EC4386F5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bb7eacc48b2c10ce848dfb0f5572ca86f0b4dd8","datavalue":{"value":{"entity-type":"item","numeric-id":383779,"id":"Q383779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964977$F4FBE164-2CFA-4E64-9C6B-46F73119554D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27580a336d562a231e008cc1cf84b54753fb677","datavalue":{"value":{"entity-type":"item","numeric-id":1613475,"id":"Q1613475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964977$E535B643-17D7-4082-93DA-26798B2477B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834b0701faf271448cdd34eee1607f8f0fe21b03","datavalue":{"value":{"entity-type":"item","numeric-id":1810655,"id":"Q1810655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964977$A52A1378-B388-4722-808B-E7DCFB97A609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d7a3d2934a35634437c563732612283f2d24e28","datavalue":{"value":{"entity-type":"item","numeric-id":704854,"id":"Q704854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964977$A171B9F0-D7E4-4E10-971E-6B7FFC99FA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d8889606075c3a7e0cb62e68d2ff7352b5373f","datavalue":{"value":{"entity-type":"item","numeric-id":354467,"id":"Q354467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964977$E066EE4E-FD51-49C8-9176-4CFB26F4DAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e02c3bb1fe0bf1aac3aad3f270fbcc7b4339cc","datavalue":{"value":{"entity-type":"item","numeric-id":4013430,"id":"Q4013430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964977$F624CB5F-584D-4879-9867-5EB1118CEA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55967760531fbe13fc83cff23663ee7b7622df69","datavalue":{"value":{"entity-type":"item","numeric-id":1292881,"id":"Q1292881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964977$E928962F-B092-4763-A739-B72F6FCAE406","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3beaabb5efa8a5dbfd642c03e68223646ce37956","datavalue":{"value":"10.1007/S00373-015-1530-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964977$8E6B32B9-E17A-42D9-9F1E-9163B5E67C30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9abd82d3b7452ce808a883a614b05a61da81dc03","datavalue":{"value":{"entity-type":"item","numeric-id":444376,"id":"Q444376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2388d141dec280b7aeaf23f86cd627ec4e2ac902","datavalue":{"value":{"amount":"+0.8532443642616272","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5964977$9B443D1E-B5E8-4AE5-9AA7-64896FC471F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd9c2425b0e6f64ad85b4fc05ad20f6453e1a84a","datavalue":{"value":{"entity-type":"item","numeric-id":2715121,"id":"Q2715121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbeacf75d3fc083c6062a0c55e5472fc925d694d","datavalue":{"value":{"amount":"+0.8222172856330872","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5964977$AF0DEF90-6989-4A15-8FAD-97BDD9422D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"947092c20ae58f567c07683b89ad6754380e5ac7","datavalue":{"value":{"entity-type":"item","numeric-id":1810655,"id":"Q1810655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dfda90abab1e1fd53d231b6a87d7b2feca655ea","datavalue":{"value":{"amount":"+0.8218013048171997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5964977$A0159F5A-4813-4A4A-8498-86841C002CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"670d500a84b3f3602e8f3c711202168b8c0bd28c","datavalue":{"value":{"entity-type":"item","numeric-id":4201386,"id":"Q4201386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc6dedd834c84471c9c00cb5c302779693ccdb42","datavalue":{"value":{"amount":"+0.8217962384223938","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5964977$02A4FC5D-C8BF-4572-B51F-0A1667BA0079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2522aeb9993c4788d82f72da5f55e07d53389457","datavalue":{"value":{"entity-type":"item","numeric-id":390285,"id":"Q390285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4384fc2b0553442b471edc0d6b3c8a2857fa03e3","datavalue":{"value":{"amount":"+0.8208641409873962","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5964977$055D1F0D-441F-45C1-A035-9D85E3E99CBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5964977","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5964977"}}}}}