{"entities":{"Q2062689":{"pageid":2073431,"ns":120,"title":"Item:Q2062689","lastrevid":57233691,"modified":"2026-03-27T14:24:34Z","type":"item","id":"Q2062689","labels":{"en":{"language":"en","value":"On Hamiltonian cycles in claw-free cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7451255"}},"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":"Q2062689$8CD65EB4-D368-41C7-A616-0D1AE654A8C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7eeb2044cc83ff31749e06b16994dbebf69ac05f","datavalue":{"value":{"text":"On Hamiltonian cycles in claw-free cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2062689$01C79B99-EB88-4F92-852E-7A67AA81F061","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a124645437666ff3c63cbe4374782f212c232fa","datavalue":{"value":"1483.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062689$E34742E1-7300-4611-A0AE-4278D2A2373A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8b2bd36b97e829b355abd63ee79d2dc6ce2ddce","datavalue":{"value":{"entity-type":"item","numeric-id":2011149,"id":"Q2011149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062689$E4D5E727-27F3-483D-A49A-FFD8511F2309","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":"Q2062689$14DF811D-EE7A-472F-A48F-9BAFF3A86AB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af49efd26010b4160b051c86a282dcb3745069b3","datavalue":{"value":{"time":"+2022-01-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2062689$A97A2D56-7AFD-4C7F-9678-91DD2291239A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"03a17b84a7babc899aa6fd0859ec8299a110de7a","datavalue":{"value":"The authors show that every claw-free cubic graph of order \\(n\\) at least 8 has at most \\(2^{\\lfloor n/4 \\rfloor}\\) Hamiltonian cycles, and characterize all extremal graphs which are structurally similar.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2062689$CDCA86E1-4FDF-4756-81A7-E52570749779","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062689$055B2D6F-2415-4D50-89C7-6FEE5A2EBFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062689$5C3E2D8B-95FC-4CF3-A207-6D078E565DE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b128f75bc3f6eb0c952d43dc4b5f045d0cadc46","datavalue":{"value":"7451255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062689$F4A92451-B8E5-418F-B57E-452073351952","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2062689$460135B2-BE5B-4C6C-9A55-88CE75B0FE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2062689$D9BB3282-4EDC-483A-A873-D4C936C23916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2062689$4A4089A1-F003-468C-8742-82BC6945F9E1","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":"Q2062689$917A114C-C74F-4F92-AF18-0DD2ED5F6A21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43e3143742b49f4e824f543181cf5eaa535f09a5","datavalue":{"value":"https://doi.org/10.7151/dmgt.2249","type":"string"},"datatype":"url"},"type":"statement","id":"Q2062689$91A80BE7-CB41-46B1-AC49-5057575A6FA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b200b7df4d30d3e6b1b02c81be4f8444801a55b","datavalue":{"value":"W2987538736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062689$64DFE2DC-0AB3-4CEC-87B8-BE89283CDB3E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7ec6618d15d4d27f2a7aa1276e55b4dc4fd4a7d2","datavalue":{"value":"Q126854197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062689$C754C4DA-CBC6-4B7A-B24F-8F41288E9EF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a439523ca3d644244f232f138f9f497a4138e2e9","datavalue":{"value":{"entity-type":"item","numeric-id":3150694,"id":"Q3150694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062689$ECECE4CD-40CF-4B16-92B4-E8D08E2C8D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85683db62ce793f3dbe739b91f11b079b637ff7","datavalue":{"value":{"entity-type":"item","numeric-id":4909702,"id":"Q4909702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062689$85C0E077-7E39-45BA-94D1-3C11FCFFB0AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d0573534c42e81caed3975577763c0d6e6261eb","datavalue":{"value":"10.7151/DMGT.2249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062689$DEB44F69-0440-4E8F-BD64-266488F512D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062689$35FFDCE7-11C7-4B74-BA83-10928187F1C9","rank":"normal"}],"P1643":[{"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":"fa8977892f0a318a1b07c10915e56b9758b833a7","datavalue":{"value":{"amount":"+0.8756303787231445","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":"Q2062689$2EE3E989-4EF4-4CB6-B4A2-BC7A83B6EF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612af3f6841968c571ce399e975a0a4fbea5fd00","datavalue":{"value":{"entity-type":"item","numeric-id":1923512,"id":"Q1923512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26a6f8d87f3d24d6afc5ebbe4644f58c7f757860","datavalue":{"value":{"amount":"+0.8742328882217407","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":"Q2062689$F5BAC872-7682-4D79-B0D2-3A4F4CA1E7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2709da729808f65b178a185a3102aa1a84b1664f","datavalue":{"value":{"entity-type":"item","numeric-id":928544,"id":"Q928544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c02cf920b36782d1714e22e38632cacefa13b6f8","datavalue":{"value":{"amount":"+0.8742324709892273","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":"Q2062689$18E3E838-2A81-4B31-A015-C299EB6BE62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84694a4b35067ffdc9b2874e1c4ecb8d1184f6f","datavalue":{"value":{"entity-type":"item","numeric-id":4879721,"id":"Q4879721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b19b767abc6777fdc14ce3b9b248eddc72ffd6e8","datavalue":{"value":{"amount":"+0.8718371391296387","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":"Q2062689$454838B6-AECE-4C72-9918-D18CFF808C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62af11cc1777cbd1861f591881bef4ec8b2e735e","datavalue":{"value":{"entity-type":"item","numeric-id":3783321,"id":"Q3783321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef78a95762e4b62138a6bd8d1b5234d183f285c8","datavalue":{"value":{"amount":"+0.8716047406196594","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":"Q2062689$80A6CE7F-F0D0-4F84-BB45-331856B326FD","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062689$EC3EF032-BA08-4FFF-BA47-26DE1BF83B70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2062689","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2062689"}}}}}