{"entities":{"Q345090":{"pageid":346857,"ns":120,"title":"Item:Q345090","lastrevid":77720333,"modified":"2026-05-06T09:55:13Z","type":"item","id":"Q345090","labels":{"en":{"language":"en","value":"10-tough chordal graphs are Hamiltonian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6656173"}},"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":"Q345090$05AC3B20-C1E8-41DE-BF53-CED894F11712","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca9865ded114edb321b30e6c53c200a683cd44d5","datavalue":{"value":{"text":"10-tough chordal graphs are Hamiltonian","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q345090$27711823-EA76-417F-84EE-F2E68C3B7FF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdacc664ce5b5aaeeff7db3456b520bffb46f768","datavalue":{"value":"1350.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345090$D37BB8A4-0EB1-4DDA-8D94-9D2C9FCF50E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40ab783cda98921654aa5bba444e82e01981855","datavalue":{"value":{"entity-type":"item","numeric-id":322252,"id":"Q322252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345090$A85E25C5-47CA-4288-90D6-D569D5A9EC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8df0ebc0c42f35d05a59dce509c57e3cf22f3034","datavalue":{"value":{"entity-type":"item","numeric-id":322208,"id":"Q322208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345090$60C566B6-8A17-4753-AC1B-15747E7F7D7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345090$D32AB501-EAC2-4FE0-81F7-63DEAEE5E1D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"129625f125682240bce518487d39c7a8728442cb","datavalue":{"value":{"time":"+2016-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q345090$AFF2093C-46C1-4E31-AC92-9EEA8069FCE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95e1c675df39c27edd3f9319055b32534a98129a","datavalue":{"value":"https://arxiv.org/abs/1508.02568","type":"string"},"datatype":"url"},"type":"statement","id":"Q345090$A96BD832-9495-44D8-B659-40523205F33E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345090$140DB957-53BF-437C-B947-09F8542CC715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345090$ADCCBAD9-E61F-44E4-8998-F2ED3290114E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3919073d80b646e17e93ff6e61fd29d668b62cbe","datavalue":{"value":"6656173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345090$33439E46-C8AA-4FB0-9685-C6B905564836","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q345090$6EA22338-65EB-4410-987D-93A3EA716967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q345090$B7A89C89-0534-4DC4-828C-601B99A18F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q345090$E50DC23D-D96C-4FE5-909A-D2CEB9EA1A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c1636323b6be0f01ba75103c88a6b0b14b74e25","datavalue":{"value":"Hamilton-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q345090$6D294F5A-82B4-4EB2-9FD9-2AC3EBB1809B","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":"Q345090$8456E782-9668-48E2-A997-493D1167A79F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a640b8251a67d1b2e6fdd5214a349ea79bbc9b23","datavalue":{"value":"W2962746925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345090$B653595F-C5C0-4352-B134-1E6096F690E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c67eac33726e7b246e7ae98ea4d3681689d12a","datavalue":{"value":{"entity-type":"item","numeric-id":4518333,"id":"Q4518333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345090$A3F059B1-9AD4-4827-AC73-6DEAE05C7587","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":"Q345090$D4D25635-4639-4777-9089-048570952E0D","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":"Q345090$1E26FEBF-CC74-40CB-A694-4FBA215C9D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86b46727bb7a05403417307eebf59045c2421ac8","datavalue":{"value":{"entity-type":"item","numeric-id":4719329,"id":"Q4719329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345090$F43465D4-831C-4036-A7B3-2D516096CC58","rank":"normal"},{"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":"Q345090$9CB294CF-1D8C-40E9-A059-E8140B8D8EC3","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":"Q345090$31A7A7B2-EE4C-4750-AD96-71047ECDB80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345090$8EDEB6B8-E4FF-4ADE-BB6F-3288D3AA87E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fddf78676d43f688f22d0ab9603f5b22b0a030","datavalue":{"value":{"entity-type":"item","numeric-id":1066674,"id":"Q1066674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345090$05289281-4E11-45DA-91F6-1D8DF335138E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cbe2996c9fd3e2783cfbc722b7db6c7b6931a35","datavalue":{"value":{"entity-type":"item","numeric-id":1916113,"id":"Q1916113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345090$B47BC424-9D13-4885-88C3-C330BCFB5794","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0d6b8dccc6c47299e5e45e5fb971ce58808ba6a","datavalue":{"value":"10.1016/J.JCTB.2016.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345090$531732F9-47C0-415B-B9A5-94B7D3408F38","rank":"normal"}],"P1643":[{"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":"5e4e03ba0878dcd11fea314d3aee83bc3b5f60bc","datavalue":{"value":{"amount":"+0.994808793067932","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":"Q345090$E5BC1F0C-5FA3-4EC1-9912-E3814251DCF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e02137eab369cb8046675fffcf41684adeeb0f5f","datavalue":{"value":{"entity-type":"item","numeric-id":4719329,"id":"Q4719329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67f320abec782eb3299c6fa8e31238a9b82e1b3a","datavalue":{"value":{"amount":"+0.875144898891449","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":"Q345090$C1EEFE98-C4C2-4F3D-9463-593812C84EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f767ceaea68bcfac6b78f4d92d551891a699b769","datavalue":{"value":{"entity-type":"item","numeric-id":339484,"id":"Q339484"},"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":"Q345090$97507118-D2EB-4872-9324-AA68731D2232","rank":"normal"},{"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":"eb977f77a9b5357f4c4c1b8f6da1fb93e9ec8362","datavalue":{"value":{"amount":"+0.8500410914421082","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":"Q345090$66AEAE8F-7BAC-4823-B8B0-50176E5D3F06","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":"971519a2db394c55e1d165330858b2d250927aa0","datavalue":{"value":{"amount":"+0.8117600679397583","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":"Q345090$622351F7-1CEB-43E3-95F5-33841B75DBCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"10-tough chordal graphs are Hamiltonian","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/10-tough_chordal_graphs_are_Hamiltonian"}}}}}