{"entities":{"Q1107545":{"pageid":1118294,"ns":120,"title":"Item:Q1107545","lastrevid":69659538,"modified":"2026-04-13T08:31:35Z","type":"item","id":"Q1107545","labels":{"en":{"language":"en","value":"Matching extension and the genus of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4065039"}},"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":"Q1107545$B1006EDC-12B9-4A99-AF0F-C82B02BEFC6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f298f0e6f3a7b8717ae406a9561b6d103876c39","datavalue":{"value":{"text":"Matching extension and the genus of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107545$73D6F9DE-03EF-47A5-8B3B-3ECB1592F987","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0717a4ca0ea9aeec13b2ffa5e00397d6386a50b","datavalue":{"value":"0653.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107545$251C5713-37E4-4042-AA58-B49531B29876","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35f2a3f9a7f8a3cabd63cd7a7b80f5994f2f8583","datavalue":{"value":"10.1016/0095-8956(88)90041-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107545$0A6D93B2-4E92-4FB8-8CC7-21DA7CAA0485","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":"Q1107545$8F904A40-9EF5-4D10-AFB3-419A65ABDDFB","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":"Q1107545$D8E102D5-869E-46E4-BC2B-B38E89FCF16A","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":"Q1107545$5285C6B1-0C27-4805-9785-1D238F09F2DF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1d702eef100a8c0536d6fa483a8a03ecaa957bda","datavalue":{"value":"A connected graph G of order p and having a perfect matching (a spanning, 1-regular subgraph) is said to be n-extendable (where n is a positive integer, with \\(n\\leq (p-2)/2)\\) if every matching in G of size n is a subset of a perfect matching. The main result of the present paper is: If G is any connected graph, with genus \\(\\gamma >0\\), then (a) G is not \\((\\lfloor 9/2+18(\\gamma -1)/(7+\\sqrt{48\\gamma -47})\\rfloor)\\)-extendable; (b) if, in addition, G has no 3-cycles, then G is not \\((2+\\lfloor 2\\sqrt{\\gamma})\\)-extendable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107545$EADEEA34-41FF-49BA-9DB1-ECA133351D6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107545$EE17A940-F63E-425C-A60B-AAB066336FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107545$A0177AD4-24A9-4CB0-B3B4-E0B908D8CBFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e720b1f557cf49d28b46219b45bfa6ae62c3f31e","datavalue":{"value":"4065039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107545$9B25DA7E-D41B-4372-9E10-0074BB43B3D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f96356dbce58026a6f0befb7943bf4f00b24c21c","datavalue":{"value":"extendable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107545$09E39457-86DF-4926-9FAE-40598A5568CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107545$A8C13200-2E5E-4E71-892E-FCE8DBCE84A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c26336764c0872a3f0bba227a11d2943584171c6","datavalue":{"value":"genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107545$A13E44A5-3BBB-497C-801B-6C670A61EC0B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107545$4008C2A2-9DF9-4208-AB41-A4527FE06D00","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":"Q1107545$91A39DA8-5EAC-4A10-8BA1-4B0CD3DA1D56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107545$6614019A-6212-4317-83D6-78E9E9B121BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1b8bffc439f5e240c9e696fd1bea3e4476f752b","datavalue":{"value":{"entity-type":"item","numeric-id":4774061,"id":"Q4774061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107545$EE59D5B3-893B-4D74-90F2-F837521AB672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107545$DE86EC96-D3D5-43F9-9EF0-DD79155B97FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d6590dff345826546ca4e5aeb972201857e3de","datavalue":{"value":{"entity-type":"item","numeric-id":1052341,"id":"Q1052341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107545$0937A962-1FE8-4EB2-8F76-9478EE7007FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07669db47099c9a5bb95200a8e4da86880b08d0e","datavalue":{"value":{"entity-type":"item","numeric-id":1245978,"id":"Q1245978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107545$4AF525E4-F18E-45F7-A3EE-E25E9B52F024","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":"Q1107545$2A8CA68B-99F2-48C4-A91C-FCCA2A492CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02d1901d1aef1e6a90792cae00da127d35b35b2e","datavalue":{"value":{"entity-type":"item","numeric-id":755593,"id":"Q755593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107545$C004CD2D-447F-40A6-ACEC-D9277E6FB2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46922753362575a6fb809bcfc673ff1c32b6470e","datavalue":{"value":{"entity-type":"item","numeric-id":5528475,"id":"Q5528475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107545$68F227B6-1C54-41CC-A2EB-7757624B0A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cba31ceb54ce79beec412b900f0feb6258a42783","datavalue":{"value":{"entity-type":"item","numeric-id":5591378,"id":"Q5591378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107545$9407E7D1-42A1-4A76-AD77-04B8AC34ACFE","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":"Q1107545$D6B00A78-613E-42BD-933A-85A85F2B9BF1","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":"Q1107545$84CE1A2B-48B2-40A0-BB55-F06F0410C6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a546e9fcdba369910c4ec05892cf5e694339529e","datavalue":{"value":{"entity-type":"item","numeric-id":5537094,"id":"Q5537094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107545$B515C1BB-D40B-4CD7-9753-782CCA4AD935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"325afa4e4e5e0510f3b0f0715c6549cac3c1fd16","datavalue":{"value":{"entity-type":"item","numeric-id":5684700,"id":"Q5684700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107545$FB37F49F-D4DA-4737-952D-C8DFC919A7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dab02ce0f6a336e4dd497ddce5d01d5d326952c4","datavalue":{"value":{"entity-type":"item","numeric-id":3847965,"id":"Q3847965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107545$2824CC0A-BB2D-43CB-996E-DCEFBB679357","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"501caa581680f93a148a4fe18cbeb12fd77ace8f","datavalue":{"value":"https://doi.org/10.1016/0095-8956(88)90041-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107545$4F84B823-F8AF-4272-8AA6-D931FC98BFCE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3210757402f171503d2d9de838f80273206f5d3f","datavalue":{"value":"W2985639584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107545$0BF982BC-17F1-4213-AB7C-17E9CB22D2DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21ab46024e142f01242289c6f8bb21690363d24e","datavalue":{"value":{"entity-type":"item","numeric-id":5937599,"id":"Q5937599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9834955229bc7b3928e51f1b0517457ec2f5f048","datavalue":{"value":{"amount":"+0.93622994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107545$7A92ACA5-040E-42E5-BB03-354803CB541C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dff881a8f2911b96b065fc1cf38468f703ce4b75","datavalue":{"value":{"entity-type":"item","numeric-id":1584277,"id":"Q1584277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e42c8304b04f0da63f054dab4edc2359ddae568","datavalue":{"value":{"amount":"+0.93443525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107545$E132A53F-1ABD-4013-B1E1-9E50BF77A27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"211173805547e4cc7289ee7e59dd8baafc073d88","datavalue":{"value":{"entity-type":"item","numeric-id":2370426,"id":"Q2370426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc26c35faea692f4dfe39fdfb596475afb082b6","datavalue":{"value":{"amount":"+0.91956955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107545$26CFCC9B-C15B-4F58-AACE-F584FAF21296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40370ccc8084435e30ed0256c423ff97aeec7be2","datavalue":{"value":{"entity-type":"item","numeric-id":3976637,"id":"Q3976637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81fb33d64f14ae6103352510b9dc2c9a2dd85ffb","datavalue":{"value":{"amount":"+0.9169841","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107545$D11E3491-73A7-48E5-98E3-2E70F4B2F3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"910a5e148289aee99bef42a8661b93aa97bf7971","datavalue":{"value":{"entity-type":"item","numeric-id":456321,"id":"Q456321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4b7e7036b8d18e2582ab563d81f040c2b9cbea0","datavalue":{"value":{"amount":"+0.9162721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107545$22635D9C-95AB-48D2-8196-9AE38AFAE4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b265256250cbdc2263a4b309a58f9e00e368707d","datavalue":{"value":{"entity-type":"item","numeric-id":5284582,"id":"Q5284582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c59de892181b3ad0b909a9c9fc1c1fd42346ff44","datavalue":{"value":{"amount":"+0.91557896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107545$5B548313-2CE1-4D21-8A62-F66B8BDC8830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5fa981bf417274d5f27f666b4b147c681958896","datavalue":{"value":{"entity-type":"item","numeric-id":534332,"id":"Q534332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d6dffea4ccdef24740744d302cb7dea2bb659ca","datavalue":{"value":{"amount":"+0.9149956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107545$57C7A7F8-348C-40DA-BE4D-F00BB2DDE8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eafbdf58051610913db540f1d47dad6f3009e9f","datavalue":{"value":{"entity-type":"item","numeric-id":5287862,"id":"Q5287862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb62120e200bbee86db0ab18daf35044acb68c22","datavalue":{"value":{"amount":"+0.9146882","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107545$52EDA5CA-3FFD-48B3-BCC7-0EF145932F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5280b1fffef40268f591456048471e0805283888","datavalue":{"value":{"entity-type":"item","numeric-id":3139763,"id":"Q3139763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e73263c74a052f331c9d407e24c78ecbf698da3","datavalue":{"value":{"amount":"+0.91147614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107545$8968CF56-C6B6-4D55-988C-146377BB15DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08612b36a08aa2dc6d3b86517dbec3aa1ec9bce9","datavalue":{"value":{"entity-type":"item","numeric-id":4528770,"id":"Q4528770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b4db9afba73d5dbe66813d7743ad72557bf027c","datavalue":{"value":{"amount":"+0.90704405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107545$F5499CAE-A6D8-4B76-AC3E-56E2A01CFFFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matching extension and the genus of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matching_extension_and_the_genus_of_a_graph"}}}}}