{"entities":{"Q686468":{"pageid":688317,"ns":120,"title":"Item:Q686468","lastrevid":63717777,"modified":"2026-04-11T15:03:59Z","type":"item","id":"Q686468","labels":{"en":{"language":"en","value":"On Hamiltonian claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428315"}},"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":"Q686468$A3A62378-D980-45E3-AB51-0D848ED135C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0542b3454f4b6d9d096a4c81552006c420b3f141","datavalue":{"value":{"text":"On Hamiltonian claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686468$7646BBC7-7C5F-4AF2-B985-DE1C29B08152","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40fdba27dd2caec316cbea34dc7339aa1d65d6d7","datavalue":{"value":"0787.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686468$C294E5AC-3F44-4DBC-B34B-267534475DE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a93e4a6893fc8300dff7374f519626dd9a363ebe","datavalue":{"value":"10.1016/0012-365X(93)90157-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686468$23C8073C-D5F8-4D65-B17A-203778C25A9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84dbbd96058bd9a7accca3e624f3150ac3057b92","datavalue":{"value":{"entity-type":"item","numeric-id":186102,"id":"Q186102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686468$4388F91E-4589-42B5-ABE6-FC0008A0DD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ba5e88b2732ebc8250a0510e5ed12d153189f8","datavalue":{"value":{"entity-type":"item","numeric-id":185067,"id":"Q185067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686468$3ADFF103-9ED7-4124-87EA-02E16203CB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da52b7c79c746fff9c68478aab143737cb4732fc","datavalue":{"value":{"entity-type":"item","numeric-id":221685,"id":"Q221685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686468$1447367C-8F7A-4A0F-9B55-57FF6F455636","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":"Q686468$DDD1E0AB-87C3-44F1-BF82-ABF84B3A9E74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a2ae337094f9b29ef7d03c29f436d8f988b84f0","datavalue":{"value":{"time":"+1994-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686468$4C8A4645-DBAF-47C1-9C1A-66BAC7E0032A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af56b051beabff53447e042c3dea19c7b6aa35a7","datavalue":{"value":"It is shown that every 3-connected claw-free graph of order at most \\(5d- 10\\) contains a Hamilton circuit, where \\(d\\) is the minimum degree of the graph. This result partially generalizes a result of the reviewer [J. Graph Theory 12, No. 2, 209-216 (1988; Zbl 0642.05037)] for 3-connected graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686468$F26D9A7C-35F1-4961-8B4B-8EDC17BB8F4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686468$3DDBEC40-E39D-4638-BAEE-093FF45A0D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686468$66A0FB01-FE4C-44BC-B73F-1F84E28E85F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26b1441f2b44deac3de2c7397f7ecf36b77f3543","datavalue":{"value":"428315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686468$8D3646E9-7E4D-4109-A119-1F84CA73E510","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q686468$C1C92897-D173-4555-8AD9-A4A5E7A42BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31db972cdedc7d6f5ce57143e7e550e40d5f308e","datavalue":{"value":"Hamilton circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q686468$9B7398B9-EA72-4923-92A0-F92C93C848BF","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":"Q686468$7FC5D973-3622-4D44-8E9B-1CCFC6756039","rank":"normal"}],"P223":[{"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":"Q686468$F27504BB-6878-4FB2-BDE1-BE493DE6E7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fed399b92abfc52a389dd0d5dbc33dbca52005b0","datavalue":{"value":{"entity-type":"item","numeric-id":3783321,"id":"Q3783321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686468$AC7329CA-D1B5-4047-838D-C9BC337CF339","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"211fee1a2c2adfab90ec4d20795522fa05a787ec","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90157-o","type":"string"},"datatype":"url"},"type":"statement","id":"Q686468$CCCBE2D3-314B-418F-810E-8117228FF345","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ae70d693faa72fa5543ee26037b1d291280b456","datavalue":{"value":"W2021839057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686468$B85E3A0E-A9C4-4A54-BFF5-7533130EBEB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24218b9044a78a93d18c081dc42010fc523e8208","datavalue":{"value":{"entity-type":"item","numeric-id":1186134,"id":"Q1186134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcea91354178d19b24a2de0be56c0fd94bf8e48c","datavalue":{"value":{"amount":"+0.98463607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686468$E6058D0A-9177-4FA5-803B-592D6E238BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ad16d6f2ae93dd079a19456070e4315dc1188b6","datavalue":{"value":{"entity-type":"item","numeric-id":704830,"id":"Q704830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b34490d75d3c70c5b24272a759a1affdd10cb6e","datavalue":{"value":{"amount":"+0.9721719","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686468$629AC8E8-0F60-4D2A-9265-D320931A52E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fc65c62d0254b701127b5336925fc4be7b3cbcb","datavalue":{"value":{"entity-type":"item","numeric-id":2433732,"id":"Q2433732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f4b5d187d1fe3bfefa10823a6bba09c8d799d02","datavalue":{"value":{"amount":"+0.96968186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686468$E0922CC7-4FE5-46C1-9DBE-F1DD7A123844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35f83531efdaa8f7cdd0fb64b559a1a782e033a5","datavalue":{"value":{"entity-type":"item","numeric-id":1931154,"id":"Q1931154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72f06bb5fefa51c6bb7c1c34151eb5fa7adb4bfa","datavalue":{"value":{"amount":"+0.96755964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686468$09496011-FB23-4BD3-94B8-192A8BE3E1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5edf24fb0a949c9c7d047f552acf7b5785ee6b82","datavalue":{"value":{"entity-type":"item","numeric-id":3621979,"id":"Q3621979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"862ea5a9d212961572551bf84a555d08e12cde23","datavalue":{"value":{"amount":"+0.9664892","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686468$428BF1F5-7219-48B3-AC7C-84ACED3496F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99791705088a8ff78d0a74e955016cd9984512cf","datavalue":{"value":{"entity-type":"item","numeric-id":3201099,"id":"Q3201099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b80fb8af92581ee4583e3188f442d0b5c472133e","datavalue":{"value":{"amount":"+0.9656534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686468$E3F221B9-A2E9-4685-B3A5-02AB2712DA9F","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":"0a798df7046d35eca7cfa82988bb5329274b7647","datavalue":{"value":{"amount":"+0.9649093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686468$DF5E5416-A6BD-4728-83C1-9BBDC2E3576E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b09383731ba399674579d94eaaa25a6a5203edd7","datavalue":{"value":{"entity-type":"item","numeric-id":2344006,"id":"Q2344006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02fc1eeea95d57820f9537ee47bc98744259f803","datavalue":{"value":{"amount":"+0.9629653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686468$0EF52BBD-0B8F-425E-A2FD-944D92F68944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e983793080f0148c3ba781cc587598de55077a36","datavalue":{"value":{"entity-type":"item","numeric-id":5956105,"id":"Q5956105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b87b98d2250f48e6e1c5b8dc610ecfec4cbe7f4","datavalue":{"value":{"amount":"+0.96092737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686468$8977F097-81BB-4D6C-9B4D-A25ECE49BA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ee77bc0f6e555671bc793ce24a5e9e343e5a802","datavalue":{"value":{"entity-type":"item","numeric-id":5891169,"id":"Q5891169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89dfaeddc0490a6fd1c6e2bf23ff2df25db14698","datavalue":{"value":{"amount":"+0.96053255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686468$51E6E9F1-870F-4F6D-B8A7-A8BC693BAAD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Hamiltonian claw-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_Hamiltonian_claw-free_graphs"}}}}}