{"entities":{"Q2464156":{"pageid":2474899,"ns":120,"title":"Item:Q2464156","lastrevid":50231417,"modified":"2026-01-13T14:31:30Z","type":"item","id":"Q2464156","labels":{"en":{"language":"en","value":"On the matching extendability of graphs in surfaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5219091"}},"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":"Q2464156$25C10263-4CA3-4FEE-904A-B12F2BD9363F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bead120626f543c4472a69d20b215044de21cc3","datavalue":{"value":{"text":"On the matching extendability of graphs in surfaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2464156$548523C0-F50C-4BF8-96D6-2F71BAA307C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4fc65ce31142aa5af871c33584327588e8158ef3","datavalue":{"value":"1131.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464156$8931BA97-7994-44D2-924A-A9D543751C5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464156$6CC325CC-7201-4E25-99C0-58B911F0972F","rank":"normal"},{"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":"Q2464156$82917AA8-87C5-4C58-B059-B2AC99E5BE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0352d786be82754ed778f0a47e4579bea78fe5f7","datavalue":{"value":{"entity-type":"item","numeric-id":189706,"id":"Q189706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464156$FA04E6BF-4D1D-4088-9D2B-4AAC88072EF4","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":"Q2464156$8E9ADDB8-EE0C-4CB5-B480-990F292CC572","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"faa4e2db889e78b8ad508b312ddd6133608474a0","datavalue":{"value":{"time":"+2007-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2464156$4D76759B-3CA0-466F-90A7-1443D5B2F386","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"67a42c27105bff86ffa9719926d0de8379042176","datavalue":{"value":"A graph \\(G\\) of order at least \\(2n+ 2\\) is \\(n\\)-extendable if every matching of \\(n\\) pairs of vertices extends to a perfect matching. The authors show that: (1) If \\(G\\) of order large enough is imbedded on a closed 2-manifold (either orientable or nonorientable), then \\(G\\) is not 4-extendable. (2) Given \\(k\\geq 0\\) (respectively \\(h\\geq 2\\)), there are infinitely many graphs of orientable genus \\(k\\) (respectively nonorientable genus \\(h\\)) which are 3-extendable. (3) If \\(G\\) is a 5-connected graph of even order, with an orientable triangulation of positive genus and representativity large enough, then \\(G\\) is 2-extendable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464156$3F560E89-B0B3-4DFD-8B05-3506514AFAF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464156$A957E683-6D3C-4682-93B6-6967C881DE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464156$7209B329-FFFF-4200-B3EB-5C989DDA8EC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c329f67810c3172e84dcb84ea0977664537ef181","datavalue":{"value":"5219091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464156$6E8325AD-4269-437A-B7E0-8D698E5B6327","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faa4d3aaadaab4d99921b3d3565ea12b28aad73f","datavalue":{"value":"embedded graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464156$AB92E08C-EE81-4A48-AB4F-2BD9A2BB91E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c26336764c0872a3f0bba227a11d2943584171c6","datavalue":{"value":"genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464156$89EB36B6-91D1-4302-88C1-6FEC0849E148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464156$805DF4DE-5C47-4BB9-B4F6-0528EB9AC3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa0a30968dc4986c7e21f80ec13ef1aa4fd3291d","datavalue":{"value":"extendability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464156$FB5E4EFB-385F-4027-900D-1864FF3DEF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f39d7fc3fc364a43a70204f0de54dd2c811a56b","datavalue":{"value":"surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464156$371E055B-BAC9-4B8F-9EA2-29147BF3A88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4a4c195171ae3cfee45f817440965574f0f260c","datavalue":{"value":"Klein bottle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464156$98684185-2669-46EA-9EE5-B7030D0AACA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"004fc69df719f3e7b12523831ba7572d13f74384","datavalue":{"value":"projective plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464156$CC72A9ED-9708-4994-998B-A6CFFBA1413C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"792cfb8f1604e9c7b9163c7b6a704699a9fe20ce","datavalue":{"value":"torus","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464156$6D209659-CEB6-408F-8908-E9CCF32E4203","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":"Q2464156$91F4C68B-4F3C-4CCF-B0D3-588516F30D6E","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":"Q2464156$D508D4D6-A45D-43ED-97C0-C10AA89B0A9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61a665081d311852c24c7ba93bd5d547eae0eac3","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2007.06.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2464156$CDCE570C-395D-4F4F-9216-245DC4D27E17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aedcceb165f255f89c3e0ee71544dff43b7a50bb","datavalue":{"value":"W1991502153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464156$4025F42C-D6EB-4557-BEDA-530CC24C31F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5770e38a1447719d37013c0bc9fa28c5e261ef3e","datavalue":{"value":{"entity-type":"item","numeric-id":918993,"id":"Q918993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464156$CFCB794C-C761-48A0-847F-33A71897F80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b90ae017410fb70d87428da09a948223b62707","datavalue":{"value":{"entity-type":"item","numeric-id":1197017,"id":"Q1197017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464156$239CC3B9-6AB0-465B-9C3B-A2C0663F3A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de4e04ab5e000e2e756b28fcab27eb4e1f6da08","datavalue":{"value":{"entity-type":"item","numeric-id":1883289,"id":"Q1883289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464156$9C4CF5D3-76F2-4C97-A768-0C2C703179C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a881fb4b9aa3285b95f03c6d1cfb9a379f68058a","datavalue":{"value":{"entity-type":"item","numeric-id":3360201,"id":"Q3360201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464156$C861C106-045B-4B68-B8FC-1509A044FCE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5580ba4b945b010f3aa9ac9eba6e8260999e9524","datavalue":{"value":{"entity-type":"item","numeric-id":3784090,"id":"Q3784090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464156$E119629C-8F01-41D9-B103-0D99CB2FE343","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":"Q2464156$12A0CC21-3593-4766-9771-7EF494DAC20A","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":"Q2464156$64B47151-DCC9-4950-9AFC-12E788AF7306","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":"Q2464156$E99D7C5F-C007-463C-A319-6508E87F6EAD","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":"Q2464156$7325951B-B604-4EA5-9F31-8E51B19DBEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09657b6e0c874d667e5edff5c7d2a0a6b5cb606d","datavalue":{"value":{"entity-type":"item","numeric-id":3129827,"id":"Q3129827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464156$812C2AAB-1F46-482D-BEDC-CBC4112158CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f83aa8534c3def810eaaf07e152abff6514fbf7","datavalue":{"value":{"entity-type":"item","numeric-id":1321998,"id":"Q1321998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464156$9BF4837E-78A2-49F9-BAE6-7C50EA293057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7e8d647b681c04b6ded5ab2165efa13b335fc1","datavalue":{"value":{"entity-type":"item","numeric-id":3344220,"id":"Q3344220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464156$695C0917-7242-40C1-81FA-4E56CED93A3C","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":"Q2464156$39074FCE-F02A-4540-AD0C-79131C58DF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ffe9f9f54334a2f06830f6cfb875eaff48fd549","datavalue":{"value":{"entity-type":"item","numeric-id":3127254,"id":"Q3127254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464156$2226F4DF-AC40-45A4-AEAD-E97C65C77327","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"633b4fe7e3269ac44d464121d474a85f9bbbb9fd","datavalue":{"value":"10.1016/J.JCTB.2007.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464156$8E477C25-6E17-442B-B515-35181BDA0CEE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd7bad93a729fb508a4c5f32ab49a1270cc76b5f","datavalue":{"value":{"entity-type":"item","numeric-id":2831573,"id":"Q2831573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"270ea9e462c62d01b1cb22590320b2365eca9c39","datavalue":{"value":{"amount":"+0.9309369325637816","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":"Q2464156$FBD7500B-307C-45CE-9D4C-42EA6E0D4CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9efe8b26277688889b3c5b43df4b2a647b83c7f7","datavalue":{"value":{"entity-type":"item","numeric-id":918993,"id":"Q918993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae9cbb7283e12d42a70b49ae51dac67ba0bd9279","datavalue":{"value":{"amount":"+0.9204800724983216","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":"Q2464156$AA3D3275-B4BC-479F-92C5-AA2EAC4B2596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e0397b2f186a344b02273fb112368a32bf99f4b","datavalue":{"value":{"entity-type":"item","numeric-id":1107545,"id":"Q1107545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17824e49a05d6eeb88b60645934a66647bb93e3c","datavalue":{"value":{"amount":"+0.8956708908081055","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":"Q2464156$D945B6EF-0D51-458A-A0E6-1E8A3F222D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bb12c499ec6e49ba3c99e808931e928a637fe18","datavalue":{"value":{"entity-type":"item","numeric-id":536645,"id":"Q536645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a5dd643c4e431643b4f36861c14071f448929c5","datavalue":{"value":{"amount":"+0.8924945592880249","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":"Q2464156$45C20B4B-A71C-4B26-99AF-80312216EA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3723424d970c66e9a60451055bcead67c204bda","datavalue":{"value":{"entity-type":"item","numeric-id":2000587,"id":"Q2000587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"114f3469d776323c31dd7270798d25455386c1cd","datavalue":{"value":{"amount":"+0.8686768412590027","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":"Q2464156$82729B67-7DB1-40F9-9669-5D6D3CF0F21E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2464156","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2464156"}}}}}