{"entities":{"Q5417820":{"pageid":7447394,"ns":120,"title":"Item:Q5417820","lastrevid":52003616,"modified":"2026-01-20T17:48:10Z","type":"item","id":"Q5417820","labels":{"en":{"language":"en","value":"On toughness and Hamiltonicity of \\(2K_{2}\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6297902"}},"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":"Q5417820$35AC3E93-67E8-4D7C-AD84-7D4AD3AE206B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"586e004f889c78425e70ef67ee7c4865aedd601d","datavalue":{"value":{"text":"On Toughness and Hamiltonicity of 2<i>K</i><sub>2</sub>\u2010Free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5417820$AFCE71B7-AE86-4DA0-A174-9DC7D9A9E897","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ccb4af7bd6c8a07b028c7ea74c34afd43f830fe","datavalue":{"value":"1292.05162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417820$07668CFA-BC5B-4AF7-8A53-197DA65F4C4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d42222c166d248cb8fb92648a8a738de86662abf","datavalue":{"value":{"entity-type":"item","numeric-id":309790,"id":"Q309790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417820$F5FAAD35-09AF-4B20-BDBF-00DD3E1D913D","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":"Q5417820$A077B25E-3940-4D45-9507-F7250EAE8789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d68f8af43e3f9129c14f4425cce76d6c8c7fb32c","datavalue":{"value":{"entity-type":"item","numeric-id":334415,"id":"Q334415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417820$51129479-620E-4A94-8A66-14A023137D51","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417820$E863C6B6-4A9A-490A-A38E-E6F6092BF922","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eadc63596fc29b80c6db0c76d1c9b267732c87ef","datavalue":{"value":{"time":"+2014-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5417820$462E71E6-9FC5-4E8B-B342-65AFFFE30DB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417820$74E60441-38F3-4071-99FF-878F4715B27F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21fcc0a35be793288050981028f040a371b1cd95","datavalue":{"value":"6297902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417820$EB304544-51EE-48E3-AAF9-328A97D1C7D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5417820$77514A4B-ECF2-4B28-A4E1-391222218324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f21708030a63d5093d49d3b306a430b31a44a367","datavalue":{"value":"\\(2K_{2}\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5417820$64B6A245-1313-420B-9122-34500EAFE1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5417820$D7BC3766-AA1F-47FF-A889-10BB9A33394F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5417820$D62032D9-4A77-4E69-BCBD-4263B7C11A6A","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":"Q5417820$6C1BDBF1-E715-4A3E-9A09-24274ECFFFD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bfaba39606268ef5551ad46edf9624247f001ec","datavalue":{"value":"https://doi.org/10.1002/jgt.21734","type":"string"},"datatype":"url"},"type":"statement","id":"Q5417820$ABC641A5-0036-4F34-9F74-9F7C14405F48","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c05810a56045bfc598bfd27cc90d0dea75a6a682","datavalue":{"value":"W1997628570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417820$DFF4DF65-F65B-43FE-863D-D3EB778AD8F5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cb3f8380b9d2ce33db182397818bac3aeeead115","datavalue":{"value":"Q55969520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417820$561466B8-B5F2-4F5D-ADA9-87531CCC9115","rank":"normal"}],"P223":[{"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":"Q5417820$77617DA2-7126-4863-BC37-7E140CEB8389","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":"Q5417820$1EC4D38A-2C8B-45C8-91E2-B47B08DEB8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"261b30465b2f9b97ed6391eb2fa761c1d658a808","datavalue":{"value":{"entity-type":"item","numeric-id":918697,"id":"Q918697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417820$EE52F25C-D350-459A-A5F3-0F9987C8081A","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":"Q5417820$FAF1C136-A2CD-4A3B-8621-DE69F18A3437","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":"Q5417820$6CAF27B3-A58C-44BA-8271-C802D78CD03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc9cc4c410a6a417840c5dceb8507709e059781","datavalue":{"value":{"entity-type":"item","numeric-id":1363656,"id":"Q1363656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417820$18881CD0-F114-42B1-B792-7C4D5C095681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8788f05ae82cfbd0ae01fb3681f4ca02a719c218","datavalue":{"value":{"entity-type":"item","numeric-id":3731636,"id":"Q3731636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417820$3E4B74B1-C0D3-4D08-A920-93F0D7DF2E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030305971b5298532f6532297ea3dce49666116b","datavalue":{"value":{"entity-type":"item","numeric-id":1117245,"id":"Q1117245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417820$B82B302D-79CB-4CB2-8AE6-F3D301A59E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb7faab526a7e59816f96289dae206685a245d4c","datavalue":{"value":{"entity-type":"item","numeric-id":5434242,"id":"Q5434242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417820$BAF3674D-DA44-4C6F-A328-93934D27ED67","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":"Q5417820$58C49B75-E26D-46EA-A75C-DCF879E90484","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":"Q5417820$DC6BDEDB-6D67-403C-A411-B088E913C43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4278372d18270a2b00c0bb0fc547a55571bc535","datavalue":{"value":{"entity-type":"item","numeric-id":1765375,"id":"Q1765375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417820$C02BEA23-A2FC-4622-A993-E70269392558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b49d4c4aff0811fd0b393d34a5df56fe43250a","datavalue":{"value":{"entity-type":"item","numeric-id":1057287,"id":"Q1057287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417820$F5F07E2D-3403-4A5B-8AF8-DA1C2217E8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43d6d35e59a7231afad7c4fb67bff3522898a3cb","datavalue":{"value":{"entity-type":"item","numeric-id":4390654,"id":"Q4390654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417820$8FB61556-475B-41E1-8F4F-D95129110F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b803ec79449ff5f537bf509ede2f4490481e2fb","datavalue":{"value":{"entity-type":"item","numeric-id":1173098,"id":"Q1173098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417820$74BC58FB-D0EE-41F3-ADC4-471AE01A37E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfde65114d886f4fc457190ad43fed92884ee2d","datavalue":{"value":{"entity-type":"item","numeric-id":1584388,"id":"Q1584388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417820$60788BBA-DB66-42A0-B8D2-90AB410D0887","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"e55ea0a06710b9386fe102ce4046370a9c442eb8","datavalue":{"value":"journals/jgt/BroersmaPP14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417820$B31F612E-B325-484D-9929-2F1F93C48850","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"244c24775ee62645e7389088fafb2c446aa3163b","datavalue":{"value":"10.1002/JGT.21734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417820$CA2BACF6-E034-4EA0-A58C-E2F4D6FA04F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc51dacf8ab601203fc046f904e4571f0a5cbbf6","datavalue":{"value":{"entity-type":"item","numeric-id":2675828,"id":"Q2675828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bc7c04e76ac0d50c44ef156aedebd012c6efb06","datavalue":{"value":{"amount":"+0.9025092720985411","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":"Q5417820$B6C9216D-9648-4652-BC0A-22BF64C62F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce7a441d865461f526ae34707f2bd4c6017834d","datavalue":{"value":{"entity-type":"item","numeric-id":2227834,"id":"Q2227834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"203e77cd534a4848fa95af55ee85387d44eede13","datavalue":{"value":{"amount":"+0.8950157165527344","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":"Q5417820$C7A424F0-DE1E-4744-86C1-C3646D2C6AB7","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":"9e4b359b818204785502df935a07555b1cbb7165","datavalue":{"value":{"amount":"+0.8859947323799133","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":"Q5417820$784513D9-948B-44C3-B537-63C0440F36E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77e224312586d4131be11ff1bd85738988e58bc7","datavalue":{"value":{"entity-type":"item","numeric-id":6046653,"id":"Q6046653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef8a4c0acc4a4f169e5fbc5ff757c4777ff5256f","datavalue":{"value":{"amount":"+0.8813605308532715","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":"Q5417820$276CABA2-4DD0-476C-B922-A9D2850EE3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0431764f696d9c24eaab21fcbd4da5a5060a194","datavalue":{"value":{"entity-type":"item","numeric-id":5066893,"id":"Q5066893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87818457db99b7abc63ddfd84b3731ae3bf5ef29","datavalue":{"value":{"amount":"+0.8773126602172852","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":"Q5417820$740D34B5-A874-42D9-85CD-770210E77D5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5417820","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5417820"}}}}}