{"entities":{"Q1382829":{"pageid":1393569,"ns":120,"title":"Item:Q1382829","lastrevid":71597256,"modified":"2026-04-13T23:18:08Z","type":"item","id":"Q1382829","labels":{"en":{"language":"en","value":"Hamiltonicity in 2-connected graphs with claws"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1130776"}},"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":"Q1382829$8011ABA0-DED2-48A8-A5AB-42F5E4F8275F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc69239b142e34dcd429c1482512be0c7f880397","datavalue":{"value":{"text":"Hamiltonicity in 2-connected graphs with claws","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1382829$AFFF4FCF-98D8-4E15-B21A-10688075F5E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c32f0ed242294a2afd6c41ee8e62f6487a04425","datavalue":{"value":"0893.05009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382829$99810475-A49D-43CF-A7D4-64A7B4B95B87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b049f51dc86256bf0c9b10f7e53beebce18827d2","datavalue":{"value":"10.1016/S0012-365X(97)00056-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382829$D44A7916-96D0-4495-B34F-8FE7E42E0912","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":"Q1382829$C4AD3268-18FD-4542-99A8-C3B073B4CDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fd14e45d53468c8010c651737c73736a189c385","datavalue":{"value":{"entity-type":"item","numeric-id":221708,"id":"Q221708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382829$B9ABC072-52D9-486E-AB9E-01EC5058BF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7db2949943b86bc9bbb185f8ab6fac6c8b8c8c63","datavalue":{"value":{"entity-type":"item","numeric-id":1782046,"id":"Q1782046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382829$618A5585-BF60-4827-AC51-41969EF99C31","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":"Q1382829$D6BF4BEC-0D84-4242-A401-15BEBEFF4A60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff793040251f711e7f15d3d2cfc34eded4ed1427","datavalue":{"value":{"time":"+1998-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1382829$37E0DB37-9EE5-4EB6-BAA9-E47BBDC79B73","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a94a9fcb3a10af1e93c79a9b8ebd9518e58175e1","datavalue":{"value":"Several papers have been written on claw-free graphs (a graph is claw-free if it does not contain a copy of \\(K_{1,3}\\) as an induced subgraph). In particular, \\textit{M. Matthews} and \\textit{D. Sumner} [J. Graph Theory 8, 139-146 (1984; Zbl 0536.05047); ibid. 9, 269-277 (1985; Zbl 0591.05041)] considered conditions under which a claw-free graph is hamiltonian. In the present paper the authors consider conditions for a 2-connected graph with claws to be hamiltonian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382829$4DBB678B-EEA1-4025-A9C1-19D36D10F5F4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ccfac7719bd7741e8d212c9be492b0ab676028b4","datavalue":{"value":{"entity-type":"item","numeric-id":593413,"id":"Q593413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382829$5D4F32B9-44AB-4B33-A44F-F6E8E4002406","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382829$D07F6D62-76D4-4DEB-A608-9760280EDCDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6713226000df401aab0d2cd5e7d2521b70a5847d","datavalue":{"value":"1130776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382829$2157101F-6076-4C4F-ACD6-E59C57F119B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382829$A8FFD664-1949-46F1-A1B0-B276777ACB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37e48142d807650b8f2b22030bae8f4bae16089a","datavalue":{"value":"hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382829$2ABF4943-AE0A-4567-8FEB-8FBCED539321","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":"Q1382829$B8CF6DA3-068D-4818-AF8C-3915B3120A66","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":"Q1382829$705E1A8A-6E27-42B9-B076-653AEB5EB141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf3b49721c3708968a87dd873645fa278a139bc","datavalue":{"value":{"entity-type":"item","numeric-id":4879180,"id":"Q4879180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382829$AE2AEE55-3B24-4B4F-A265-339E49FF39BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382829$CAA38C58-9984-4486-A72F-34CCAF5E7CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae4f7ce5fce511967ce3e4f9847d02ce624cf086","datavalue":{"value":{"entity-type":"item","numeric-id":686468,"id":"Q686468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382829$D8AFE128-1625-403C-AA20-DB9831E7121D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6946410b5b60fa4a51739e7c42ce3210a33f72f3","datavalue":{"value":{"entity-type":"item","numeric-id":1193714,"id":"Q1193714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382829$EE7BB803-60ED-41CD-81A3-003185CF940C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269c09637d8f4cf7805989a3496ca0048e8a9564","datavalue":{"value":{"entity-type":"item","numeric-id":2715193,"id":"Q2715193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382829$F051EF39-B0D2-46E7-A0EE-39DB2ACD8B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ae6699beabd95e9bbd214da73b3db6c8eba1a2","datavalue":{"value":{"entity-type":"item","numeric-id":4201386,"id":"Q4201386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382829$9B9CD3F3-A6D0-4A6C-8D22-773F4058DB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4637a60dabde524c69e95592d21799d5368cdb33","datavalue":{"value":{"entity-type":"item","numeric-id":1613440,"id":"Q1613440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382829$2B7ACCB1-5763-4D9B-8B1D-4B47105599FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7363ea36466e05a1563486052c8141b433be97f0","datavalue":{"value":{"entity-type":"item","numeric-id":3320427,"id":"Q3320427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382829$67D7A3BC-1FAB-4028-9E24-2AE3D1F43563","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":"Q1382829$89B2A775-BD81-4390-BCC2-3987E6F8F14E","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":"Q1382829$64E7F2F0-3879-46E4-9790-C78C7958A297","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9130365676687af3de378dfa85956b9a50869e36","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(97)00056-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1382829$93601457-06F3-48B4-9C2E-45CF4FD11710","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0aa87e63bd467363364fd2fba8ae46e6152693a3","datavalue":{"value":"W2059242370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382829$209C2089-CDCA-4A2C-A49C-A052DA079AC4","rank":"normal"}],"P1643":[{"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":"ba2ac4bc1fe378eb84961e9fe46a65a7528e2a11","datavalue":{"value":{"amount":"+0.8686748743057251","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":"Q1382829$2C6B386A-9E03-4BF4-89FF-6D1E949B0A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9988a5e7fcb38a611e33c3caa7ade682cbd6aca6","datavalue":{"value":{"entity-type":"item","numeric-id":4857444,"id":"Q4857444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c9ce4a13b09b57b8d98d2c8e34b21de9acbf53f","datavalue":{"value":{"amount":"+0.8615555167198181","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":"Q1382829$F1F2FF87-AC98-426C-AE15-B52BBF1F86FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"692fadcfe2cef419b5c2c477747ec6f57d98952c","datavalue":{"value":{"entity-type":"item","numeric-id":2715193,"id":"Q2715193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebbcc92fadff1978a1bdda671098049eb78112ff","datavalue":{"value":{"amount":"+0.8596851825714111","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":"Q1382829$2A1E803C-4737-4183-B32A-50B5AEC6B6FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonicity in 2-connected graphs with claws","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonicity_in_2-connected_graphs_with_claws"}}}}}