{"entities":{"Q1824634":{"pageid":1835376,"ns":120,"title":"Item:Q1824634","lastrevid":70916967,"modified":"2026-04-13T18:13:35Z","type":"item","id":"Q1824634","labels":{"en":{"language":"en","value":"Toughness and matching extension in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4118406"}},"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":"Q1824634$FAE1332A-6385-4B2F-AD61-E593D4128798","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67849ce28bf93fcb5118f55af4d359d9044f9f7b","datavalue":{"value":{"text":"Toughness and matching extension in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1824634$29D1E878-54C4-4029-8250-57785D01A1B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d27bc6a65242c0f794691ffd8dc82bb0f805ba5","datavalue":{"value":"0683.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824634$E0978CB0-ABB6-437D-87D3-002038C46328","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f766eab3195303031af5a29457d0e7d5077991b8","datavalue":{"value":"10.1016/0012-365X(88)90221-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824634$36C54CCC-A00D-428A-A08E-220F8B2057FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea5a1d5841dde3ed27c188c8922256d04a1cf497","datavalue":{"value":{"entity-type":"item","numeric-id":189707,"id":"Q189707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824634$AC88B90E-796A-48BA-8156-4ED743281D9F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824634$CF94B0BC-BB5D-4860-B035-C7AD651BBF35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1824634$BB245A44-AEA6-4A6A-BE0F-44A8D064FBB3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2755d5a5aae0b43000fd398e8359ae267319f0d2","datavalue":{"value":"The author gives two results connecting the toughness of a graph with its matching extendability. Let G be a graph with a perfect matching, G is said to be n-extendable if every matching of size n in G extends to a perfect matching. The toughness of G, denoted tough(G), is the minimum over all vertex cutsets S of the quantity \\(| S| /c(G-s)\\) where c(G-S) is the number of components of G-S. The author proves the following results: 1. If \\(tough(G)>n\\), a positive integer, then G is n- extendable. 2. If G has p vertices, G is n-extendable, and \\(tough(G)<1\\) then \\(n\\leq (p-2)/6\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824634$A915B6D6-D4E0-4253-81C6-8E0D8B2B6811","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824634$43DAC0AA-3EA0-4470-8A3F-82021D4D9263","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3dfc069066ba981992344df326ab2b8ca3d992be","datavalue":{"value":"4118406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824634$4A0B1EEC-88DE-4292-8861-8BE9F9F0B553","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcc752f7ed213a315d0d118fb5066729ed1351fe","datavalue":{"value":"matching extendability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824634$B2869FAE-2A54-4793-8320-7444B6BC9420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824634$7B2DFC83-0AC9-459E-9CF5-491374B419A8","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":"Q1824634$C5AE6F95-79F5-49CA-98CB-840BE31F36EA","rank":"normal"}],"P223":[{"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":"Q1824634$57CF3D5C-93E7-4D8A-9CDA-1BD75F530325","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":"Q1824634$A69B28F7-F147-49EE-8547-4EC17704541D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fc962a78d394c0fc28f0db70eb13ea27826626e","datavalue":{"value":{"entity-type":"item","numeric-id":3215240,"id":"Q3215240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824634$08DEB2A5-592C-49E6-9A24-011F78B4B98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824634$B23779D7-27EA-470D-A569-5B107B847EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9b8c5aabca940408618ef10fbcbf50d634617a","datavalue":{"value":{"entity-type":"item","numeric-id":1055426,"id":"Q1055426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824634$26E8BAFE-5389-411A-B1EA-0E0D276C75FB","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":"Q1824634$1D96E3D9-50DA-48B7-80D1-7793EA8E37D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d4fb0d146535ef37cc221544e998161ff87740","datavalue":{"value":{"entity-type":"item","numeric-id":5520564,"id":"Q5520564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824634$9F709B7D-CFBC-42AC-A6AE-D51E7D59EC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e093fcbe4441a8d440b367abd1fad244ac99b7","datavalue":{"value":{"entity-type":"item","numeric-id":5508779,"id":"Q5508779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824634$073BF3B7-F465-4122-A00B-90671F38F92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2fa1f785909e8c9ebe920d92c6dd3c8a75f135","datavalue":{"value":{"entity-type":"item","numeric-id":3267903,"id":"Q3267903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824634$C0D2BCD3-9F7D-467B-958A-286863F34FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4cfaea778dbdb650427a84cd826a81b3cd95375","datavalue":{"value":{"entity-type":"item","numeric-id":5329577,"id":"Q5329577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824634$03CE3510-3694-4E10-A152-6F87B29EA922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aef6065ca558431d82ef4f6ac8e94b21cd4f8bfb","datavalue":{"value":{"entity-type":"item","numeric-id":5659593,"id":"Q5659593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824634$0947219E-88A6-40C5-9F85-FA28B62EB8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824634$8B653F4A-81FB-44C5-9CBD-8B13F5676D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1c9a7e79306e127e768cc4cf6aec12d4226f29","datavalue":{"value":{"entity-type":"item","numeric-id":1143417,"id":"Q1143417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824634$AC646CE2-9F36-4395-B1F1-6EBFC6740EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b97d69209899488be9a323d878ca809a2118d2","datavalue":{"value":{"entity-type":"item","numeric-id":4732491,"id":"Q4732491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824634$D7DCC829-FF07-474F-9C28-B2CAE3947FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdb420d25b714cc6415e2f2aa5dc08aa907b87d8","datavalue":{"value":{"entity-type":"item","numeric-id":3800093,"id":"Q3800093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824634$F697F30C-8FDB-4759-9401-106001E52994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a6580f1f1f3630651ef02dba4bd2a4855b6350","datavalue":{"value":{"entity-type":"item","numeric-id":5202207,"id":"Q5202207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824634$D08B033A-FBAB-4124-BF29-BA3C61A3581A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10cba9f7bd22ca5ce374d66e3f28d5d14a449f2","datavalue":{"value":{"entity-type":"item","numeric-id":1107545,"id":"Q1107545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824634$981EE331-7356-4178-91E8-680ADF2F6EED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d1d44341f0e6bcc8f47f0dde774a6105ff1cac4","datavalue":{"value":{"entity-type":"item","numeric-id":4611775,"id":"Q4611775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49164fce829fed622728ad08e9eea4ac937bcf58","datavalue":{"value":{"amount":"+0.8769433498382568","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":"Q1824634$4558FDEC-E2F4-435A-A8B8-F7177451D14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dc8d6110558dc4f9db32cd0d087c66598e49a26","datavalue":{"value":{"entity-type":"item","numeric-id":1903741,"id":"Q1903741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec7345b6b1a2c52e58d904f4a6ed66758d523f92","datavalue":{"value":{"amount":"+0.8759944438934326","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":"Q1824634$94D7A35D-C2C8-417E-B2B6-B1FD0D2F613C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03099738f6ec5d726227add2442a8f7f63094885","datavalue":{"value":{"entity-type":"item","numeric-id":2715945,"id":"Q2715945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d03e464aaa3c5d79c0d3b034ea8f14833dbf6a","datavalue":{"value":{"amount":"+0.8758055567741394","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":"Q1824634$E9D60A78-79A4-4018-8CEB-39D6DC4B5BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3b89d2293a2ca1796afe99cb659ddd17326acac","datavalue":{"value":{"entity-type":"item","numeric-id":2401801,"id":"Q2401801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d00cd2caebd257332cad32c0fc91a552287880a2","datavalue":{"value":{"amount":"+0.8705092668533325","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":"Q1824634$DA95764C-3AC7-4EBB-8158-00AF3E0C4DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a77ddf3082249c4624a9448fb841fc2783c5e8b1","datavalue":{"value":{"entity-type":"item","numeric-id":3560059,"id":"Q3560059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1de4ad632bcf255e2044303f8114ecc95685eebb","datavalue":{"value":{"amount":"+0.8685865998268127","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":"Q1824634$ADF11D4F-6E3D-4A11-A4BD-2FB5CE4EB0CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Toughness and matching extension in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Toughness_and_matching_extension_in_graphs"}}}}}