{"entities":{"Q308339":{"pageid":310106,"ns":120,"title":"Item:Q308339","lastrevid":42204673,"modified":"2025-05-27T19:59:42Z","type":"item","id":"Q308339","labels":{"en":{"language":"en","value":"Minimum implicit degree condition restricted to claws for Hamiltonian cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6623641"}},"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":"Q308339$90A23E43-B36C-47F0-A661-862D0C93A6A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be4fdea80eb0ced00985979490592cc708a1a542","datavalue":{"value":{"text":"Minimum implicit degree condition restricted to claws for Hamiltonian cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q308339$82548638-03F6-4333-8D0A-85FA00B62DF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bdef1deae5319fdad940e707a0693d41173cbbe","datavalue":{"value":"1356.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q308339$1BF29D3C-DB26-47B1-BB41-36EF8417CFB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a554c226a53955b93c2a2b91e747b94e9d055f25","datavalue":{"value":{"entity-type":"item","numeric-id":308338,"id":"Q308338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308339$AC578491-366A-4782-9606-F78C586309FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0880aa7dda3bbf22b991349876cdfc0e33b32d5f","datavalue":{"value":{"entity-type":"item","numeric-id":164177,"id":"Q164177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308339$C7F213E3-EEA9-4DE9-A415-96FEF2101DBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac29eae65679ec4daa83250ac6240c854e9b22a3","datavalue":{"value":{"time":"+2016-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q308339$3187426B-22BA-4316-9F7D-C7A49D454B53","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7becb2fe67204ae03855aa66e23cc81a620ac25e","datavalue":{"value":"Determining whether a Hamiltonian cycle exists in a given graph is an interesting but NP-complete problem. Recently, many researchers have paid attention to this problem, and many sufficient conditions for a graph exhibiting a Hamiltonian cycle have been given. In this paper, the author gave a sufficient condition for a 2-connected (respectively, 3-connected) graph to contain a Hamiltonian cycle. The results are interesting.","type":"string"},"datatype":"string"},"type":"statement","id":"Q308339$25300FBA-9B58-437C-9B0E-AB06E03FE2FF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6da9d1203050b742160f425ea88ec595994417b2","datavalue":{"value":{"entity-type":"item","numeric-id":302012,"id":"Q302012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308339$8A6228B3-9278-436F-B055-4826ABBDFE02","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q308339$E104D27B-D8DB-480B-8492-833BD2118A90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7bafba50d0a24351deb91f3278292cf4dc24e691","datavalue":{"value":"6623641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q308339$57253AA5-05DC-464F-B73A-B86DCAA78D68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5280ff0a92fc36d146d435818596ff1ecb25dc1f","datavalue":{"value":"implicit degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q308339$6D491CFE-2348-4731-A3B1-34790EC05FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q308339$FD5D44A2-AEDA-43BF-BCB8-2135F613C016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ace4d32df4bc3a523db0106a808f2b4a90ab59cf","datavalue":{"value":"implicit 1-heavy (implicit 2-heavy)","type":"string"},"datatype":"string"},"type":"statement","id":"Q308339$0A5A7C4F-DD50-46C2-9CB1-370724C2C819","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":"Q308339$4413877F-70BE-4A06-9149-FE3311189070","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0eb25550e9f2ee9e614d62f3ecfdd11dee5c8f2f","datavalue":{"value":"https://doi.org/10.1007/s13226-015-0159-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q308339$93CACF9E-B201-4BB1-8741-0FE5DA6250A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a97f8f93f131fe586fedb53c7c788437abaaa136","datavalue":{"value":"W2157708176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q308339$F630DDD9-3D8A-409D-BBD4-BC5D7368C604","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3216a8d00c22fc96ee41a63e0545d4b015d84a","datavalue":{"value":{"entity-type":"item","numeric-id":2548258,"id":"Q2548258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308339$11094723-D304-4B68-837E-F0E1FB0C7C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308339$64C7EF4B-88EC-47FB-ACC8-9069E33B7540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d44ff496ea9ebe6dd67af93532e3891b9efe7d","datavalue":{"value":{"entity-type":"item","numeric-id":1356453,"id":"Q1356453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308339$FEC82560-29B3-407E-9FB2-375D9ACC2FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b734beea04372e84db837b3b4ab9d3dc14b3e9a7","datavalue":{"value":{"entity-type":"item","numeric-id":1031703,"id":"Q1031703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308339$2BF823FB-2ABD-466E-8D71-88D751A2A728","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":"Q308339$69EAEAC6-E380-4BC6-8D79-552CBEFC6136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af97c5d1309395cd1a0cc77b905a28027b1e02d","datavalue":{"value":{"entity-type":"item","numeric-id":801082,"id":"Q801082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308339$4F9201E9-62B5-4DF4-971B-5AF21BAE154E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fca2410e9e60337313eded318b0845e553f43525","datavalue":{"value":{"entity-type":"item","numeric-id":3004658,"id":"Q3004658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308339$A811D842-7620-4B5B-BF9B-EED2B3FBE699","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":"Q308339$58E7ABDB-D346-4EF6-B298-D492D5B1F434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e02c3bb1fe0bf1aac3aad3f270fbcc7b4339cc","datavalue":{"value":{"entity-type":"item","numeric-id":4013430,"id":"Q4013430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308339$26551332-6240-4713-AB09-61D20B4E0B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71138c7fadf56e1578b2be1e8e2fe05beb5ae9f7","datavalue":{"value":{"entity-type":"item","numeric-id":913815,"id":"Q913815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308339$F9009201-A262-4177-BABA-506FBD0083A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60d96025dcfbadcb27d8be19d9bbec2c81493536","datavalue":{"value":"10.1007/S13226-015-0159-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q308339$BD4D8E68-5862-42AD-8839-B5F0C6D9657D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a63b69210faea114d7b2d8dac6a6c5e13bdb57","datavalue":{"value":{"entity-type":"item","numeric-id":5397240,"id":"Q5397240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70e7e2f6cd1475c890295f038fb23636c434012f","datavalue":{"value":{"amount":"+0.9181999","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":"Q308339$9B07CB9E-195F-44F1-9C2C-E7A239520F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0efee72b14af5d12d22b180e1fad086c3cc463ec","datavalue":{"value":{"entity-type":"item","numeric-id":6133938,"id":"Q6133938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2befc723ec6463b189c03806d707d62a65630f2f","datavalue":{"value":{"amount":"+0.9049836","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":"Q308339$EC163B7A-EA2A-468C-8ACB-6EE31073FE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed0c9c979dc3c41b88e4877d3ac89871bf363543","datavalue":{"value":{"entity-type":"item","numeric-id":5355033,"id":"Q5355033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6abe05585d8fc317993b27c7e90de2c5b7ba04e","datavalue":{"value":{"amount":"+0.8893184","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":"Q308339$242B2C96-7950-41BC-852C-D50B57D47BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028d448cc5eeaa625260e8d9e1e8fe20fcbcf5ea","datavalue":{"value":{"entity-type":"item","numeric-id":432725,"id":"Q432725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d58c70c27931ee9687ca617fb1c40d0b23cff89","datavalue":{"value":{"amount":"+0.88882786","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":"Q308339$66E62519-1EE0-40F9-AECE-41E56712D445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d22f99dca85161bc96831862bd43ac7d4648fb6a","datavalue":{"value":{"entity-type":"item","numeric-id":345079,"id":"Q345079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58789d9eb4502df0e3f7e41612a2e511763789ef","datavalue":{"value":{"amount":"+0.8844243","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":"Q308339$C5976A2E-08FE-4BA6-8F09-EFA04CD55980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f254828ebef0eff62ddf078806427b9634445ca0","datavalue":{"value":{"entity-type":"item","numeric-id":2477384,"id":"Q2477384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"534f58528e336acecd17dc452db0e7ca3afae120","datavalue":{"value":{"amount":"+0.88387716","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":"Q308339$FD2EEC7B-E417-40BE-AD31-9123DB954C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f52e1a441d88edea606d3a10c48d45f0497cda6","datavalue":{"value":{"entity-type":"item","numeric-id":402356,"id":"Q402356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fba4a5078399ddc1380ab62f92c974067c8df86b","datavalue":{"value":{"amount":"+0.8836632","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":"Q308339$04F3DEB9-F501-4CE2-860F-C88CC4319897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9555973d382c557cda48ac2184286385c681e82","datavalue":{"value":{"entity-type":"item","numeric-id":2446336,"id":"Q2446336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f3e591cafe26e8dd4bd2a33665eeb24bf4cf53f","datavalue":{"value":{"amount":"+0.88233465","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":"Q308339$723477C8-0166-4DB5-82D2-657D3460A4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09eba1dbb4552033181b3461005263e55ffdb392","datavalue":{"value":{"entity-type":"item","numeric-id":5449017,"id":"Q5449017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d71313ee46a0f362f3d4cf55f9688f0f74f54a0a","datavalue":{"value":{"amount":"+0.8822633","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":"Q308339$A81EC384-EB6F-49FA-ABF4-8A8CD299385F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcd9acdfb4a8252cc1bc5ebf1e55a69568d9fbe5","datavalue":{"value":{"entity-type":"item","numeric-id":523723,"id":"Q523723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4509dfaeb0cb63fd1f7a95122dd6a043b1b17af2","datavalue":{"value":{"amount":"+0.8812628","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":"Q308339$4B347FE9-332E-47EC-9DA0-A5F98A8E0768","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:308339","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:308339"}}}}}