{"entities":{"Q945175":{"pageid":947023,"ns":120,"title":"Item:Q945175","lastrevid":65573868,"modified":"2026-04-12T03:31:48Z","type":"item","id":"Q945175","labels":{"en":{"language":"en","value":"Hamiltonian-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5342266"}},"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":"Q945175$5CCC0BDE-4D5A-419D-84DA-12955D5BF7CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d63ad028b9d042639a4a90a1a30f38a2b88e45e","datavalue":{"value":{"text":"Hamiltonian-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q945175$8F1E89C3-095A-4CAC-B7D1-313EBE2718AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe0151ee4cd0ded74a6214ca4b481ddf94c9055b","datavalue":{"value":"1142.05332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q945175$DD134328-A2F3-45D0-901E-DD6841820C36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe4f5e203f1a4df76ccaaeed97c5e885a82a18fa","datavalue":{"value":{"entity-type":"item","numeric-id":263935,"id":"Q263935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q945175$016D1DC2-E080-4381-9075-9F07EFA20026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78bbd85dd0a4dfb88ff8f1784c035c3837da89e","datavalue":{"value":{"entity-type":"item","numeric-id":175486,"id":"Q175486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q945175$67FA901B-8DEA-4292-97B3-F85A1BB61955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cf03deea234406e16fc4c6964baa366db34f4bb","datavalue":{"value":{"entity-type":"item","numeric-id":263936,"id":"Q263936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q945175$C64F07D9-2C49-4225-AA5D-EE67DFBEB494","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9b70832020d0274379b3b309a7c6882590833b7","datavalue":{"value":{"time":"+2008-09-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":"Q945175$876059C2-0117-4DD6-AE4F-D37E855EADB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q945175$B57D6EDC-0FB6-4445-89D1-9EFBCF146370","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68556103618e30d67acece6d3575c84904ce725e","datavalue":{"value":"5342266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q945175$E0876E78-E7BE-42D7-A90F-A9E9AF515308","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q945175$A2A5CBBA-AE5A-406B-BC25-13DCC5E11C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4b29eca207e72ea970aece64a227fbe94ab989","datavalue":{"value":"Hamiltonian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q945175$CDBA07F0-9FC3-4D77-BA84-887433C7FAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"948c215d107278fffeea8fe55cafe2db0ed7e6dd","datavalue":{"value":"Hamiltonian-connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q945175$FA93917B-A7C7-4A75-9135-BB09EA169982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3835ecf46185b926af442cc2b7ac4fafe7516d2","datavalue":{"value":"neighborhood union","type":"string"},"datatype":"string"},"type":"statement","id":"Q945175$73407009-7473-4DF2-820D-BD9108843A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e93c95148bed29e09c383f8cf6bc5c6090e56f88","datavalue":{"value":"degree condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q945175$CE1B89BE-10C7-47FB-80D9-D854BD9FF5E0","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":"Q945175$885BAC8D-6D69-4A01-9815-17CECFE72D19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cdbf841a1b61b9256bfe2a65ff8fe6376cf56099","datavalue":{"value":"https://doi.org/10.1016/j.camwa.2007.10.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q945175$98A29036-7BB6-45FA-B362-AC16206E580C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6357638ac90968f468d33c2d236d716d8f9e10d","datavalue":{"value":"W2128957433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q945175$92243217-7F21-4D01-A73F-D0E77F10DC7F","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":"Q945175$361232A8-6627-4171-AA4D-30E21905D534","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":"Q945175$1395BD0C-364D-49D0-B592-99481C8E11F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q945175$1F495C21-26E6-401E-9127-F807B868DEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"561c7ce8c27e20759a236fb466d62fec73eb38f5","datavalue":{"value":{"entity-type":"item","numeric-id":1123212,"id":"Q1123212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q945175$7C0D738B-D7DA-4B57-866E-75259705DDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b2e9c19a9b13a1e5db1e4c80b47b45380486c1e","datavalue":{"value":{"entity-type":"item","numeric-id":3981351,"id":"Q3981351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q945175$E7322ACB-BF44-484B-AF2F-F60B96AB4CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec13eb7141e52785d6fb53c3c94c1b8da4fc5e6","datavalue":{"value":{"entity-type":"item","numeric-id":1309475,"id":"Q1309475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q945175$B6CBDD39-CC43-47B2-9AC1-EEBE9286F4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fda4b4f3f642da69f3574160a584d145f6434b0","datavalue":{"value":{"entity-type":"item","numeric-id":775674,"id":"Q775674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q945175$6F8B46D9-E3A8-4CE3-9348-A96DAFB81847","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d81345486ab90e9466496b345a5258ab97447a0c","datavalue":{"value":"10.1016/J.CAMWA.2007.10.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q945175$5AAE70DE-1B25-424F-91C0-667313967D0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q945175$F6136EFA-C671-45DE-A99A-1CB07F11C8A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e7f5fbcd71f3596d0894b0632daed98278d17e","datavalue":{"value":{"entity-type":"item","numeric-id":263937,"id":"Q263937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71e4224f278d34065ec4a2f28c84d0f415052a47","datavalue":{"value":{"amount":"+0.9174417853355408","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":"Q945175$680830E9-8D30-4824-9954-56D8AA6A2B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcca99b68be84c39ea59c87369e6b2dd4a32fa61","datavalue":{"value":{"entity-type":"item","numeric-id":5757131,"id":"Q5757131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50c2884edac0494d87e2cb4028ed55249f778f9c","datavalue":{"value":{"amount":"+0.8453487753868103","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":"Q945175$1832FC45-FD75-41F5-B72F-B2413CDF4AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ab23b7532d9d51f9a6f1e19b07c4ed047765206","datavalue":{"value":{"entity-type":"item","numeric-id":4458524,"id":"Q4458524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1006ea70d1c4a9c80c2e38159dc7c97152df7a2","datavalue":{"value":{"amount":"+0.8447628021240234","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":"Q945175$074CEDB1-7A9B-410B-8AA4-96891AB05B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd4045aa3d7c67cbaab03251dd3bd02d302dd947","datavalue":{"value":{"entity-type":"item","numeric-id":4226570,"id":"Q4226570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d32cbf1815672110b1f8d071484dbc4aa4ee808","datavalue":{"value":{"amount":"+0.8203859329223633","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":"Q945175$5E45A4BB-3EE4-4FBE-BF9A-9226FCDA7A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e53bec74bc52c5de324b803fe0c0915358c592b","datavalue":{"value":{"entity-type":"item","numeric-id":3153439,"id":"Q3153439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc9472e617a5bd555112bf3d2d339caef3067d3","datavalue":{"value":{"amount":"+0.8142216205596924","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":"Q945175$D231067A-AAF2-4F4F-AADB-32DF916763D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian-connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonian-connected_graphs"}}}}}