{"entities":{"Q1292881":{"pageid":1303631,"ns":120,"title":"Item:Q1292881","lastrevid":68387535,"modified":"2026-04-12T23:21:51Z","type":"item","id":"Q1292881","labels":{"en":{"language":"en","value":"Pancyclicity of claw-free Hamiltonian graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1322054"}},"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":"Q1292881$F4D24784-4A75-42B3-97C7-9FF915B5DE9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e9e825e2d31d0ae72c166abbf97e618ed2f6838","datavalue":{"value":{"text":"Pancyclicity of claw-free Hamiltonian graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1292881$CDF1FDC5-1E10-4D08-8002-2C894204ED11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e52474de2ab618a92855519ebe52b92bf39f68f5","datavalue":{"value":"0939.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292881$8C41480E-0BCF-4E10-9F0A-BD9E389FC73E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2ded5f94486f1c8e47bb0c8b96b9119c73e3bca","datavalue":{"value":"10.1016/S0012-365X(99)90147-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292881$8942ABE9-8E27-4A5C-ADC3-DE9ED524F446","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"365a10eae419f490264f97de7fcc0ec6361b3b2a","datavalue":{"value":{"entity-type":"item","numeric-id":1292879,"id":"Q1292879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292881$997AC6D6-98CD-43C7-9502-64375FB67D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b14834f3acd7b69e0e7e3dcff22e694a499186c8","datavalue":{"value":{"entity-type":"item","numeric-id":1292880,"id":"Q1292880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292881$C102268B-5B31-49FC-BECB-A7B7231572D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"098e4ad9b9b171d26caa4b6845dc27c4a8d71de7","datavalue":{"value":{"entity-type":"item","numeric-id":1363685,"id":"Q1363685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292881$6880A30C-B853-4D17-BEA4-002E8EBB6714","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292881$53796E89-7D83-4948-9FA9-0932DCCE0BE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9be5ba67ef43776cb1ea5c3063837b367d1caf4b","datavalue":{"value":{"time":"+2000-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1292881$C7FAC182-AC0E-4CEF-871C-5DC2035C8F64","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a86acc73c122ccf13c003c5403b3d426ac1f08f7","datavalue":{"value":"A graph \\(G= (V,E)\\) on \\(n\\) vertices is pancyclic if it has cycles of all lengths \\(3,4,\\dots, n\\) and subpancyclic if it has cycles of all lengths \\(3,4,\\dots, c(G)\\), where \\(c(G)\\) denotes the length of a longest cycle in \\(G\\). A graph is claw-free if it does not contain an induced copy \\(K_{1,3}\\). The authors prove that if the minimum degree \\(\\delta(G)\\) of a claw-free graph \\(G\\) on \\(n\\) vertices is at least \\(\\sqrt{3n+1}-1\\) then \\(G\\) is subpancyclic. They also show that this degree bound is best possible. This immediately implies that if a Hamiltonian claw-free graph \\(G\\) has minimum degree at least \\(\\sqrt{3n+1}-1\\) then \\(G\\) is pancyclic. In contrast, Flandrin et al. have shown that in order to guarantee that a claw-free graph (on at least 35 vertices) is Hamiltonian one needs to require \\(\\delta(G)\\geq{1\\over 3}(n- 2)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292881$EE905AD9-031A-40DF-889D-72CC690B679C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee744981d92ac19b8d353f3a45a83ebd916fb73","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292881$1653CF32-E058-4567-8EE1-6D62E5E37678","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292881$EA5F60BD-DABD-4C81-A61C-FED03BC4ED8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292881$E36DE21E-56C6-4C23-829E-ACB983120250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292881$1214138A-800A-44F2-A8D8-346BC8A94F06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad4c884971901cae1ec62fddd66419f242b3fac1","datavalue":{"value":"1322054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292881$E3E498D9-03C7-49EB-811B-4C40343045CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ca75f4b64fa03d9695e7eec6d6382d3c8f4c7c5","datavalue":{"value":"pancyclic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292881$7B694A0F-2798-44A8-B096-E9C95C1EFADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b184552f3ff227703cbb3f8fc5ca87702bca87e","datavalue":{"value":"subpancyclic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292881$A714ACBE-6831-409C-B458-FC4CF43FFCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de25f5807e4027aac927c0536e26a3b6a8ab7f2","datavalue":{"value":"longest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292881$468D494E-2C3B-4A6D-ADD4-7FF93C1893AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292881$86DB79B4-F541-4071-A9EB-A0B528E52732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292881$CFA131FD-BD39-4DC1-A79B-8BFEE490DFA5","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":"Q1292881$B830486C-DD72-4B40-8C4A-EAD1FDCA4BC2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bcd74a6f5fc4b65bb64ffedc93a09c7034809ea","datavalue":{"value":{"entity-type":"item","numeric-id":803159,"id":"Q803159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292881$EA531550-0EB2-4A3A-88C3-528B6ECEFB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418cd5ed6d6440cc0b5986bca4aa93f90ad28c0f","datavalue":{"value":{"entity-type":"item","numeric-id":5570136,"id":"Q5570136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292881$8CA8F74B-7537-43C7-8227-4B18F831B855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63e38e4851ca0e3a13042d4f415c0b9fe4f5434","datavalue":{"value":{"entity-type":"item","numeric-id":5601346,"id":"Q5601346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292881$D6397E8A-A19C-4DF6-A901-C007A5989CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86afde9bbb4c3f78bbde49538a65da83b6cfd443","datavalue":{"value":{"entity-type":"item","numeric-id":1842184,"id":"Q1842184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292881$40EDC29D-49EE-47C6-8DEB-40029D6114EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cea5f642ebebf0f8e8c01daef2894de0302bd84","datavalue":{"value":{"entity-type":"item","numeric-id":2535653,"id":"Q2535653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292881$428580A8-3A62-472F-A1AC-74345EC7A187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292881$533195AA-33DA-4BD5-9DBA-2169D3BE6EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f248880efd70b1d61e878c9684c3df4628f1dae9","datavalue":{"value":{"entity-type":"item","numeric-id":4889849,"id":"Q4889849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292881$7C30B7EE-0439-4703-9B58-057D18131169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2adadd60b01c8add16c2c764146c14182fb97cb3","datavalue":{"value":{"entity-type":"item","numeric-id":3781785,"id":"Q3781785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292881$60E6551B-AC13-4A86-ACA3-78649C673036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ccf130c9de363af6f2de2a95960a3a80eb135de","datavalue":{"value":{"entity-type":"item","numeric-id":3718746,"id":"Q3718746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292881$498C1078-74A0-4201-99E0-915BA0B8484C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48462f1a4098ed2fd235a462c0c589b8a212811","datavalue":{"value":{"entity-type":"item","numeric-id":3680866,"id":"Q3680866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292881$232961E9-52AC-459A-8F38-53D12D602B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6687f43a599203e8c645f0d10a2c8033d8491450","datavalue":{"value":{"entity-type":"item","numeric-id":4379732,"id":"Q4379732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292881$0991C43D-65F6-4A1F-9C1F-AE549EF0413E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68efed6c8e97d9fbb040aee9caa010c669f5a963","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)90147-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1292881$C4494810-6462-442C-A4AD-07E512EDA143","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a5975af6f532b9a2533b0fa3422c56fd0a47cbc","datavalue":{"value":"W4210263202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292881$3AFC0944-3ED6-4BC7-BEBF-C90BEF518393","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8053064d24b449775f71eebe46e930216d766bf","datavalue":{"value":{"entity-type":"item","numeric-id":1849921,"id":"Q1849921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74baba797bcc3188ae463d32fe46a5bf10361742","datavalue":{"value":{"amount":"+0.904761552810669","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":"Q1292881$8087B447-C6FA-4CED-AD54-A39E419BBEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd88f41771ee6397d268c9519f73dd4a51c70929","datavalue":{"value":{"entity-type":"item","numeric-id":4030547,"id":"Q4030547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"434412ccc50074a00105399d1942b42246aa67c1","datavalue":{"value":{"amount":"+0.8844506144523621","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":"Q1292881$CA9744A1-502F-4910-895B-6938D5EBB4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"069e6ef112abb6cb456d3500b312efe08ad96e82","datavalue":{"value":{"entity-type":"item","numeric-id":4253615,"id":"Q4253615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bd2998cc15de496224e16931b7c2c188f9c3b3f","datavalue":{"value":{"amount":"+0.8720047473907471","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":"Q1292881$9298C249-30CB-446B-943B-FC45256A002D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ba1df7d25413246379b0024100418ec511d3f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1584331,"id":"Q1584331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f21bc2471cf7b97108382c930b144a674d925091","datavalue":{"value":{"amount":"+0.8651557564735413","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":"Q1292881$AD98C545-4F50-4033-9C9E-7F55E90D628E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e00fbd9c70e88a62df21de0db6fd79d801309e7e","datavalue":{"value":{"entity-type":"item","numeric-id":897272,"id":"Q897272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c02b6a7ac4011c2b8a08c9a7a5235d5a00a300a4","datavalue":{"value":{"amount":"+0.8583894371986389","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":"Q1292881$7AB3C49B-2D0D-4BDC-9372-3D839498C1A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pancyclicity of claw-free Hamiltonian graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pancyclicity_of_claw-free_Hamiltonian_graphs"}}}}}