{"entities":{"Q1322284":{"pageid":1333034,"ns":120,"title":"Item:Q1322284","lastrevid":70136205,"modified":"2026-04-13T12:41:30Z","type":"item","id":"Q1322284","labels":{"en":{"language":"en","value":"Extending matchings in claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562674"}},"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":"Q1322284$B5CD14CD-9658-4DB6-B550-8E7295A4076A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0574754f9cf9458d49a5d08feadd111294c57ba6","datavalue":{"value":{"text":"Extending matchings in claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322284$53CDFCC5-D9C5-4037-8212-BBFC9CA9395C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"267a7653d9306f219fef3c0d597e224a31f7997f","datavalue":{"value":"0798.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322284$5235B48A-8948-401D-BD6B-EA5AFD6570B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"270b3028a2275f431fd88e86cc7a16d21a254c33","datavalue":{"value":"10.1016/0012-365X(94)90171-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322284$0F4CAA1E-C9A9-40DE-98B2-83CF14C2D309","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":"Q1322284$0FA3BFA7-5865-4845-A358-4AFBB8F85D91","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":"Q1322284$4A82C604-6AF7-407B-A127-224966E30030","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b8852e0ec22116036465270ad59cf85494d0934","datavalue":{"value":{"time":"+1994-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322284$FFE1941E-7B05-4550-BAAE-3D577BC8C69B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8eea88052318f5cc67ada5abad81d932661b275b","datavalue":{"value":"See the author's paper [Extending matchings in graphs: A survey, Discrete Math. 127, No. 1-3, 277-292 (1994; review above)]\\ for definition of \\(n\\)- extendability and bicriticality.   In this paper, the following results are proved:   (1) Every 3-connected claw-free graph is bicritical and for \\(n\\geq 2\\), every \\((2n+1)\\)-connected claw-free graph is \\(n\\)-extendable.   (2) A claw-free \\(n\\)-extendable graph with minimum degree \\(\\delta\\), satisfies \\(\\delta\\geq 2n\\).   (3) The only claw-free 3-connected, 2-extendable, planar, even graph is the graph of the icosahedron.   (4) No claw-free toroidal graph is 3-extendable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322284$CA355CDC-5BD1-414C-8E62-1E17D7B9B108","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322284$770D63F8-6623-4797-86B1-C9A837B69042","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f27760f959dbd024a5d73c6b3a8e0d2d9247c62","datavalue":{"value":"562674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322284$2F3957AF-E7F7-45B9-9B06-EC3E68F51EAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322284$39831F49-0868-4089-8778-2737D9843AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49b61c9ed366faf2c0f7b03ee279d5fb3c0bbd1b","datavalue":{"value":"\\(n\\)-extendability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322284$DB33C769-8EC3-44F2-A38E-08BD458A6002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322284$2BC4CF56-C750-4C4D-9AC5-F80DBB33D914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4440c39486c868995695452d158ba6a0b8a7dbbe","datavalue":{"value":"bicritical","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322284$CF80B3B4-4CA4-4F2F-8A2A-5D009119207B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06d9d0201c7071a9c83772de616d279d2cf4cdba","datavalue":{"value":"toroidal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322284$490552F3-89E7-4DAF-8AB2-EAFF8385878B","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":"Q1322284$D80E6120-BE40-4878-907B-FD7FFE4C1B55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca8654bd68b6e105381799addc1a348c7895e694","datavalue":{"value":{"entity-type":"item","numeric-id":3797217,"id":"Q3797217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322284$B3AE6E53-9A43-4D25-9D8A-D1300050227A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06ccf13fb2b330a70bf3ba53d272d3758eca5ea9","datavalue":{"value":{"entity-type":"item","numeric-id":3337500,"id":"Q3337500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322284$630CFA13-DA02-4817-B6AD-A255F51F57C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322284$B00B6CDD-56F3-4A7C-9FD0-5DC1ACD51E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13cd4a1c8eb31b0966ab76d07dacbe1b6fcc204","datavalue":{"value":{"entity-type":"item","numeric-id":4074931,"id":"Q4074931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322284$E7AEF215-D57C-49C5-A474-B12D1310E4C0","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":"Q1322284$9757690B-2B6F-4FAA-978B-8EC683FFEEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322284$E93EDBCA-5036-43D0-AB51-C89D8A309E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ead100045752b50a1de5017e75e823f2009e712","datavalue":{"value":{"entity-type":"item","numeric-id":3858300,"id":"Q3858300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322284$1E9755BF-557D-4534-B385-5C0AF140759D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46cea1204e8b56e8cdf89cf3b32e1a95f1f87fb2","datavalue":{"value":{"entity-type":"item","numeric-id":1213881,"id":"Q1213881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322284$9C165BB5-5BA0-498B-B6E5-9D45BE3647E6","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":"Q1322284$E3ED25E8-BC12-4A6B-9CB5-30052EDDDC96","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":"Q1322284$7FFE6753-8C87-42B6-A1D4-45DBF9D3B45D","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":"Q1322284$D5635F87-05CE-41F8-91B0-4AB8EC1F6196","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":"Q1322284$8331D9C6-AC66-450F-AE2E-BBFD00F35920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"233176117ef688e0b4572d65d509fdc808d285b5","datavalue":{"value":{"entity-type":"item","numeric-id":3469132,"id":"Q3469132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322284$F0A3AF20-F995-46B9-B001-84C764DEFAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e22dd990093f9cb88036d59aa475c888d821b0b","datavalue":{"value":{"entity-type":"item","numeric-id":686303,"id":"Q686303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322284$E4107E61-E7A8-4C91-BC95-86EC85EDAE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322284$77FBDA0B-3C7F-4810-AC26-FC5E821CC288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10e3b38182a70acf946e801b2c402d38165e725","datavalue":{"value":{"entity-type":"item","numeric-id":4050646,"id":"Q4050646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322284$C531DEB7-2C12-4939-97DE-657707ADB7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec607342c81b7b01bf2f45974f64e81a7dd86e3","datavalue":{"value":{"entity-type":"item","numeric-id":4105704,"id":"Q4105704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322284$4677FBBF-5D74-4C52-8CD7-91A812B629A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4684b83ef822f73e8b3b268535368355f2f23330","datavalue":{"value":{"entity-type":"item","numeric-id":4044631,"id":"Q4044631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322284$090FE2A9-23DF-4370-B8C5-E9868731FBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322284$583B5E5E-E2AD-44B8-8E07-3F1081FC834F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322284$77899B11-6D5C-4639-A1FA-D4235DE8E955","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3224c9ec1636ec008a3201fc95cd1d132b08223","datavalue":{"value":{"entity-type":"item","numeric-id":4871053,"id":"Q4871053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"878bbe6e7d09d1e1636e38eaeceaae02874426c7","datavalue":{"value":{"amount":"+0.8773449063301086","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":"Q1322284$050B0E74-EFB5-49AD-9941-748A55CAFEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d8e1958ba8ce16f6e11e8b57338a32c303ce65","datavalue":{"value":{"entity-type":"item","numeric-id":1322235,"id":"Q1322235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfca3a04f8dbdf321de94ee3905545c510bec601","datavalue":{"value":{"amount":"+0.852569043636322","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":"Q1322284$9ED87063-58B8-4177-B5AE-61B5CDC8947B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63229426b3af29cbdaa36d3e537a0e25cbf54eba","datavalue":{"value":{"entity-type":"item","numeric-id":1356714,"id":"Q1356714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23a9310d96374a04644070f0d5931e0478781b2d","datavalue":{"value":{"amount":"+0.8442975282669067","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":"Q1322284$FF392CAA-FE82-4229-A11D-72A22118CBCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extending matchings in claw-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extending_matchings_in_claw-free_graphs"}}}}}