{"entities":{"Q339484":{"pageid":341251,"ns":120,"title":"Item:Q339484","lastrevid":61174545,"modified":"2026-04-10T21:38:58Z","type":"item","id":"Q339484","labels":{"en":{"language":"en","value":"Forbidden subgraphs for Hamiltonicity of 1-tough graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6651646"}},"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":"Q339484$00C4A505-67E1-4388-84A4-D8439DAC6E10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3200e70d846dda9c809e7561537794eace21408","datavalue":{"value":{"text":"Forbidden subgraphs for Hamiltonicity of 1-tough graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q339484$8C2515F4-BCEB-493D-B14E-D213B4EAD909","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa2023a5212537d397625f383a58caad47ae8a92","datavalue":{"value":"1350.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339484$1FB75AE2-B09F-40BD-8EC2-C86969F1935F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0c80f1fa5942961563a65a1fa40e1cdd565ba91","datavalue":{"value":{"entity-type":"item","numeric-id":327290,"id":"Q327290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339484$88B54675-CAB9-4520-8FA6-FA79FB108564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339484$FF4F5CE1-2E45-4CE6-8596-B62A2BF2F958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e80be99474027652e0403a8b81f26f3fd2143273","datavalue":{"value":{"entity-type":"item","numeric-id":327291,"id":"Q327291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339484$9B6F0CD0-913D-43C3-A688-30008C64974C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69b5cc204006e0b442af1997a3d153f21085ebd2","datavalue":{"value":{"time":"+2016-11-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":"Q339484$19800C32-7D3B-4CB6-A23D-81538394F6FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339484$CC48CC2C-C67B-4CF1-A429-42C0152402AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ad7d0bf016c50d46844148c1fda4f745f81908c","datavalue":{"value":"6651646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339484$C34CE2E5-AF72-4229-ACA5-1DB029158100","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q339484$3B624D18-9664-4E71-B5DE-27B57CD305AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ec37818cbff344e736eaf1ef0870c4588d80a99","datavalue":{"value":"1-tough graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q339484$88A49C33-D6C6-4D6A-AD33-3320B74EC118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be4c17b50a684952b6fa0c0a0a43b10f7746c4c","datavalue":{"value":"\\(H\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q339484$154AF1A5-D395-401F-A23B-44E3827E637D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q339484$A2264546-46FB-4555-9D69-74B78F49BEB8","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":"Q339484$64F4169C-BB74-45E6-AC7F-CDB41295650E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76e231e820c367e6fb9efc7951c2985607c6480d","datavalue":{"value":"https://doi.org/10.7151/dmgt.1897","type":"string"},"datatype":"url"},"type":"statement","id":"Q339484$1E234D01-32E6-4508-91E8-E5E794EB8C04","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f23a841fad0afa56de60b37ff2549fee3b71f7d","datavalue":{"value":"W2531177258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339484$26F8E6C9-04F8-458A-9A18-6062F3762E07","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"655c20e23fa51bcfbba6f11102f801010919fd08","datavalue":{"value":{"entity-type":"item","numeric-id":1894753,"id":"Q1894753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339484$573D83B2-8EFF-4DD3-B15F-A09FB113FA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b09b1af166edf8069d8e0c8f23f9ff9cfe3f496","datavalue":{"value":{"entity-type":"item","numeric-id":2494126,"id":"Q2494126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339484$99C432A8-AC77-4EEF-AAEC-C3126297109B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd2f8cc1b4cd45120c37cc61ca7724a8c772a55","datavalue":{"value":{"entity-type":"item","numeric-id":1962051,"id":"Q1962051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339484$FEDF3540-4C73-4EA8-BD82-305D1ABA7A63","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":"Q339484$CA95C358-DDA0-46D0-B433-F57EB8E09B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfab19ec6a9e4d3d0f6a01fa5d8324abd22ed7c4","datavalue":{"value":{"entity-type":"item","numeric-id":1613468,"id":"Q1613468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339484$D32E2B78-3DE3-46E8-8779-8B1EF82DB7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"888ac9f7db87ff471747cb61b3aec25f36fd97e9","datavalue":{"value":{"entity-type":"item","numeric-id":5417820,"id":"Q5417820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339484$8F1A88EE-257E-4BE6-B08B-25327B2C7CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ca07d50aa240b4ccbe9fedf2b4516f9bba12f","datavalue":{"value":{"entity-type":"item","numeric-id":2558871,"id":"Q2558871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339484$CF882F25-23E1-47AF-B07D-81490055C270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072e3bfe7ab4b00d00c8edecc86703e8254664dd","datavalue":{"value":{"entity-type":"item","numeric-id":1367026,"id":"Q1367026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339484$8917689E-8BBB-4A67-A15D-B52DA6FE96E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31403449edcb685befef57967c6d318e33df55c0","datavalue":{"value":{"entity-type":"item","numeric-id":1247984,"id":"Q1247984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339484$C20678DD-0D39-4B0B-A9A4-71E22C9E8690","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":"Q339484$827DF826-7292-487A-AB52-3DE1711C754F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d4f11aa0c4c959cb0e7f78f93b9adca2a1b0dd3","datavalue":{"value":{"entity-type":"item","numeric-id":1952726,"id":"Q1952726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339484$8A98F54B-CEA6-4DED-A242-1A4D0B1C45C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"384ef0ca0bf576dc77a27a53602cd4a23169ae10","datavalue":{"value":"10.7151/DMGT.1897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339484$E4F848DE-852B-4AE0-9ACB-682C28DE4967","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339484$13C0CA3E-A2FE-496B-84A8-886B993638C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f301d48550a94513551089d0eb03981361313f80","datavalue":{"value":{"entity-type":"item","numeric-id":4871058,"id":"Q4871058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c65b459a606fdcc064f1c49af7740f4ec14440ff","datavalue":{"value":{"amount":"+0.8859623670578003","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":"Q339484$5F8D6583-8E7E-4B26-957D-73C31004DDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a4fd4f7c2a13e4f34d3029cac913fc35b0b9e88","datavalue":{"value":{"entity-type":"item","numeric-id":1952726,"id":"Q1952726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54a918b243709eaba19624188c2e355a01e34d89","datavalue":{"value":{"amount":"+0.8857972621917725","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":"Q339484$A41ED4D2-3CB3-4097-A5DE-D428A25BCE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea41cca792224dcbf42d2143ede7ea5ff3c99cc3","datavalue":{"value":{"entity-type":"item","numeric-id":2062680,"id":"Q2062680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d147cf71e5a8d5bddd9bb7646e3f553a25f0d10c","datavalue":{"value":{"amount":"+0.8844625353813171","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":"Q339484$A428BBFF-74EA-4426-B3C5-FE7AB9DC1F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35d2a0baea33a11e86adb1a92c881df74fccb131","datavalue":{"value":{"entity-type":"item","numeric-id":5061694,"id":"Q5061694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35f88226ecb051a2793002a33e1f3f83bed71391","datavalue":{"value":{"amount":"+0.87640780210495","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":"Q339484$00B1FDD6-3A87-4AD7-B14D-E946435CDDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54fbe05a6a06f855e8a9ff6a27b59874aecfc530","datavalue":{"value":{"entity-type":"item","numeric-id":2675842,"id":"Q2675842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e27539c12fb2a20ba334236a88c7bb979c155131","datavalue":{"value":{"amount":"+0.8575097322463989","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":"Q339484$03E3ADE5-121F-49FA-B747-5D0A9971B983","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339484$D7B12F63-05F2-43CE-9ED3-14EF19A6B8A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Forbidden subgraphs for Hamiltonicity of 1-tough graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Forbidden_subgraphs_for_Hamiltonicity_of_1-tough_graphs"}}}}}