{"entities":{"Q4719329":{"pageid":6748906,"ns":120,"title":"Item:Q4719329","lastrevid":46862685,"modified":"2025-12-25T18:03:36Z","type":"item","id":"Q4719329","labels":{"en":{"language":"en","value":"More than one tough chordal planar graphs are Hamiltonian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1383706"}},"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":"Q4719329$BE01A010-399B-4F60-92A6-24C2E572D914","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2a64b21bff69cb1de54ccb25f2c6e23cec4a76c","datavalue":{"value":"0939.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719329$5619522D-09F5-4E84-B57E-018E395486F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ce4e628ea12124f9e8d68aba626fd08db27b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":532658,"id":"Q532658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4719329$C19F735B-69EF-43FF-99B5-6415D8767F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8afd390093bee627644682dac826ed039c59caa","datavalue":{"value":{"entity-type":"item","numeric-id":791871,"id":"Q791871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4719329$5191EBAF-265D-46EE-B189-29832739312E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1b36f67d6d3269efacea48d5ba68d340a2d6978","datavalue":{"value":{"entity-type":"item","numeric-id":327689,"id":"Q327689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4719329$CC593FC0-73C1-4EE6-9818-108ED49938AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5bfa12347d4716af416e8493dcfe0d9b94cba5","datavalue":{"value":{"time":"+2000-02-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4719329$3EE27E92-7F13-4C47-87A5-AB5238A04F76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719329$AC2B8ACA-206D-4C89-861F-F388B87DB025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719329$B543584E-B058-4AE2-8817-73304A43CBB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b99d978d937f9887327e62ded72b74a6c5ed2dbe","datavalue":{"value":"1383706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719329$920C8FB1-CCFF-47BD-A495-67E380E24F65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91dbf5a5f937fa7dbd877301d6af1c276f0306e5","datavalue":{"value":"hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4719329$EC45C75F-BDB7-4FA2-923F-E0AEE5F6A06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcde36d9d05202ca74d6750d218799941d74c62d","datavalue":{"value":"chordal planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4719329$AE1FBC71-1F8A-4F80-BBBE-29D1C07B809B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4719329$92F117EC-2381-49BB-B40C-7FE7872270F2","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":"Q4719329$81C517A1-3500-41D4-8A59-6E38991999C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"004423741c39355f31866fbc3c137acae43555bd","datavalue":{"value":{"entity-type":"item","numeric-id":4378526,"id":"Q4378526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4719329$61A0C7E6-91FC-4000-96BA-AB025394409A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1fd9c8a601e2926013a100bbe5833afad7c10069","datavalue":{"value":"W4229739612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719329$945B4B4D-1A27-4AEE-9FD4-336616E7B456","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a558650b67fef4017787ea803944de56ed67349","datavalue":{"value":{"text":"More than one tough chordal planar graphs are Hamiltonian","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4719329$84AA8D7A-9F57-4516-9201-17AB0B647CA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d68df56f4651ff5f6f8e1eb8c704d7e74455e4b3","datavalue":{"value":"10.1002/(SICI)1097-0118(199912)32:4%3C405::AID-JGT8%3E3.0.CO;2-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719329$2DA1750E-B90A-46CE-B883-2BD84B407894","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ae7e09457ec877dcc3db48572eae69ee262e16b","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0118(199912)32:4%3C405::aid-jgt8%3E3.0.co;2-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q4719329$2A17B71F-8709-4B75-8EFD-4881D868FC0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9626b4cd07a88a80c95b65589a935bf69c5d7a6a","datavalue":{"value":{"entity-type":"item","numeric-id":1883251,"id":"Q1883251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e863b5b81a61314514739f2ddc30f862a77f360","datavalue":{"value":{"amount":"+0.9320176243782043","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":"Q4719329$58867145-8602-42FF-B8E8-90E5F2DE9E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf167c86e91e96d1d80814ce6a2eabb0242fe24f","datavalue":{"value":{"entity-type":"item","numeric-id":345090,"id":"Q345090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5adc4e67afac17bc598a773c4e93ea1d18eecc0f","datavalue":{"value":{"amount":"+0.8750351071357727","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":"Q4719329$3BE1BB50-9C8E-4009-9806-B032A0B79B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e208245896b770cc5b964326745270b964e0f7f","datavalue":{"value":{"entity-type":"item","numeric-id":322253,"id":"Q322253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6567e808f337d4fb8889e2b3c31367e1074b8a5e","datavalue":{"value":{"amount":"+0.872001051902771","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":"Q4719329$741C95DC-651D-4664-AE07-E807EA1589F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3c63e2cce7f329d05ae6922c1e4cadef56c28aa","datavalue":{"value":{"entity-type":"item","numeric-id":1618219,"id":"Q1618219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cc44d9fe143f76425b1bf1d3cd3fa283b3cd87f","datavalue":{"value":{"amount":"+0.8342810273170471","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":"Q4719329$C6C6A79B-2597-4C33-90EB-91BF0401F864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f421fe47ce1a518ea9f5495e73436f042603ee75","datavalue":{"value":{"entity-type":"item","numeric-id":1962051,"id":"Q1962051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aafa4edf7ff39a66972ff6d83b4693ad3da4a49","datavalue":{"value":{"amount":"+0.8237758874893188","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":"Q4719329$159B1FF8-E88B-4015-B646-E712ED7DB6E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4719329","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4719329"}}}}}