{"entities":{"Q1356769":{"pageid":1367508,"ns":120,"title":"Item:Q1356769","lastrevid":68541963,"modified":"2026-04-13T00:26:28Z","type":"item","id":"Q1356769","labels":{"en":{"language":"en","value":"Hamiltonicity of 2-connected claw-center independent graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1019116"}},"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":"Q1356769$4580A2FC-D92E-4750-A8F2-789923D97DF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62ebafd40004e1c0425c71c41afdf755b395d7c9","datavalue":{"value":{"text":"Hamiltonicity of 2-connected claw-center independent graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356769$7FD94D25-A2A2-465D-B1E5-5280D1B66EE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64137aafc0b20f76f59114ab796b8a9b2c78bf00","datavalue":{"value":"0870.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356769$7F7DA9CC-4B6F-4D1B-AA07-9A0E65D7A642","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28caad641d8a080aca007b480c191001f83dbb31","datavalue":{"value":"10.1016/S0012-365X(96)00192-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356769$6CF85AD7-C388-424C-B5F4-40C418597612","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":"Q1356769$C14CD810-61B9-4C70-9DFB-5B6E492F6F37","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":"Q1356769$1E010C24-8126-4541-AFC0-A665F1222D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d19199dffc37186042cae11b138c9a5a1f4e279d","datavalue":{"value":{"entity-type":"item","numeric-id":186275,"id":"Q186275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356769$D9A943C0-5765-4C17-8EEA-A2232F694739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10b6520b0d4dc61fc4cfbd42dc1f40f1a99fc45a","datavalue":{"value":{"entity-type":"item","numeric-id":186276,"id":"Q186276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356769$B0A5C3AE-F16D-4F0E-A98B-1C6D163FC079","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":"Q1356769$0EC62908-A904-4835-AE59-522ADDCDCF40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bdcf3ef0c1969296963023a38fd90b777ea0117f","datavalue":{"value":{"time":"+1997-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356769$AB688E6B-DB4E-474D-98DB-D3F41088DEBD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4f06d1a1a0369e1f27172517d753635f19b02564","datavalue":{"value":"Let \\(G\\) be a 2-connected graph of order \\(n\\) (\\( n \\geq 13\\)) and \\(n \\leq 2 \\delta_2 -3\\), where \\(\\delta_2 = \\min \\{ d(u) + d(v) : uv \\notin E(G) \\}\\). If the set of claw-centers of the graph \\(G\\) is an independent set, then the graph \\(G\\) contains a Hamilton circuit except for three families of counterexamples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356769$A19909A3-1E5A-4161-B0B9-990BC2051F63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356769$0CD1C916-71C3-40AC-A3D8-942C8A259A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356769$99D21CC2-5A9D-45FB-A651-C51B55A40917","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5431db35850bcba6c73fa74d0b19fe6fbda327e","datavalue":{"value":"1019116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356769$500C1D79-0F4D-45C1-B05B-C6E1BBDF6F3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31db972cdedc7d6f5ce57143e7e550e40d5f308e","datavalue":{"value":"Hamilton circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356769$B295A574-9812-4617-BA17-448A8AB85E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dd28229bdab25ab31bdcd3dae46ca9a9a7d9bd2","datavalue":{"value":"claw-center","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356769$0EE89E1C-771B-4F57-B3A4-3DDACF84890E","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":"Q1356769$41069CEB-A5FC-483D-8EBD-EA2404E87DCA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"892b3f848068ce7f5b8f6bd5986ebfc3a57b38ec","datavalue":{"value":{"entity-type":"item","numeric-id":4016020,"id":"Q4016020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356769$772ED934-64A7-4448-B9F8-0107344FC1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bd46977c3a88b0fb1d723b04b873c0ea8d282a7","datavalue":{"value":{"entity-type":"item","numeric-id":4094891,"id":"Q4094891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356769$2781F781-6551-42FB-B780-0FAAC714E178","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":"Q1356769$2CB28CE4-5A23-42AD-9AF4-4566EB7948AA","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":"Q1356769$7BDBC023-E8B4-4BB5-B617-8B3271A13E66","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":"Q1356769$952EECCB-8717-489F-93D9-4B6BE7CBCB48","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":"Q1356769$B921FF6C-788F-497D-B59F-964CE52ACC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17570462d2b3719f32bbc14ef2da89b3c5fe5a87","datavalue":{"value":{"entity-type":"item","numeric-id":1382829,"id":"Q1382829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356769$A4F28C93-9B63-4197-A7A9-CE125A29002A","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":"Q1356769$0A32AB91-BDF8-4150-8761-6C866226E9C5","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":"Q1356769$B7D767D8-B5C7-4242-970E-B68C339FCD36","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":"Q1356769$B95DFCE0-1D5B-4234-AA75-C6BEC9D268D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d960b4cfdfea241ff87416b08285c679f34f137","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(96)00192-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1356769$CB231040-439F-43FD-BAC9-FF5697E9E9B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"382a9868a2607951a374812d54afceccb14b6dce","datavalue":{"value":"W2064420523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356769$CD5D5ACB-4DEB-4F9E-A320-F3190DB99E90","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f3af2ff9f46ff8e1baca723fd6eaaf8783aa950b","datavalue":{"value":"Q128201169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356769$DDA83A6F-E2A3-404B-A1FE-9824576DF90C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99c9cff24d1effb9a5c0417297ca884c093bb861","datavalue":{"value":{"entity-type":"item","numeric-id":4940092,"id":"Q4940092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"376d5a12277f56d69e003549ea3daf04e288fed5","datavalue":{"value":{"amount":"+0.8848303556442261","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":"Q1356769$FA2A7C53-FEBF-497F-AA18-FB4315D66B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0833be166cb25af76b9e79d28606afabcaf80de0","datavalue":{"value":{"entity-type":"item","numeric-id":4392137,"id":"Q4392137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d9cf795a854d88028cd877f4d853aea7779718c","datavalue":{"value":{"amount":"+0.866474986076355","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":"Q1356769$7DBB713F-EDB8-405B-A08A-82A72B4B9E90","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":"94de04b169b7ac1b40cbeac3c7889792068766b7","datavalue":{"value":{"amount":"+0.861448347568512","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":"Q1356769$829D85C8-13D8-4149-9C42-2525EE3B74EC","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":"2ad4be8362bb1f11deac1f8646ae152811e9a0bf","datavalue":{"value":{"amount":"+0.8538901209831238","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":"Q1356769$0486C1AE-0155-4796-99D5-B4E7D9CA044B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonicity of 2-connected claw-center independent graphs","badges":[]}}}}}