{"entities":{"Q1043800":{"pageid":1045648,"ns":120,"title":"Item:Q1043800","lastrevid":66018126,"modified":"2026-04-12T06:59:04Z","type":"item","id":"Q1043800","labels":{"en":{"language":"en","value":"Bounding the size of equimatchable graphs of fixed genus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5644632"}},"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":"Q1043800$6B9C2B96-E7FF-4E72-93D4-EB096B98B207","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf4a1489e574100d1055b140614077ab82d440b0","datavalue":{"value":{"text":"Bounding the size of equimatchable graphs of fixed genus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1043800$A0F31F1C-3853-4B24-AC54-F57D2616638A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"433735f94e40d142bc65d9f85f53d3b2b28a4111","datavalue":{"value":"1191.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043800$6470588F-D17C-446F-97C8-8FE197E10D8A","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":"Q1043800$3B6ED619-5608-4FBD-BD27-B34E28A6263A","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":"Q1043800$78B8FDC6-5A7B-4FFD-9093-22016CF10C60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043800$131A9035-E02E-48CF-881D-E84D3E82C50E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b9dc9012af01361476b44df692f016594cc25fae","datavalue":{"value":{"time":"+2009-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1043800$84685CCD-88D3-4DEB-95B5-AC2E0FD4D2BB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"01cb77172f5e47d69a815ba48affa36d23eb355e","datavalue":{"value":"A graph \\(G\\) is equimatchable if every matching in \\(G\\) extends to a maximum matching in \\(G\\). In [Discrete Math. 266, No.1--3, 263--274 (2003; Zbl 1022.05065)], \\textit{K.~Kawarabayashi}, \\textit{M. D. Plummer} and \\textit{A. Saito} showed that there are only a finite number of 3-connected equimatchable planar graphs. The present paper shows that in a surface (orientable or non-orientable) of any fixed genus there are only a finite number of 3-connected equimatchable graphs having a minimal imbedding of representativity at least three. (The latter hypothesis can be dropped, for non-bipartite graphs.) The proof uses the Gallai-Edmonds decomposition theorem for matchings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043800$98DFB90B-F98B-4183-89EF-2FDF4599F555","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":"Q1043800$1314CDB4-1FAB-46F9-96EE-B372BA6C7F4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043800$72CE0B58-EAA3-4058-A70E-4C5DA803B86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043800$184AF776-A5B6-4421-8321-4E7AE214D0B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"918d33c5b1268dd522040971da3d8f3013b6c45e","datavalue":{"value":"5644632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043800$5610959C-D0F5-4030-B233-BBF2246F5D03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"444a0e7d42b0a0bbc0b574b45c643389a994cce4","datavalue":{"value":"equimatchable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043800$EF4AF7E1-AD0C-44D1-8E49-B1C2977B2BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043800$69E9F580-55FD-4C21-A747-CC71743CE7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4175a3c3d6615dbfe7d133a6666ff23a3e1c205","datavalue":{"value":"minimal imbedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043800$7AC47F39-16C0-4410-AA69-1C3087CAE284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"014aa2e6ca772b14bdc6eec9752cf3f8e999dae5","datavalue":{"value":"Gallai-Edmonds decomposition theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043800$3DBBA1CF-3D11-442F-91FA-0B9399D0D672","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":"Q1043800$FDE75C9E-5D49-445C-B675-E25F0161FED4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"075f1a92943e9da3decc98d3d0b1e250f26dd7b7","datavalue":{"value":"https://doi.org/10.1007/s00373-008-0838-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1043800$CC984DB2-B421-48F2-B65A-2CD3FBD7DC27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1beb741fab1c286cb8fd624fe5058736b9ee39e0","datavalue":{"value":"W2081466379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043800$BE00F7DC-06A8-402F-A79C-31AF96018E89","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d15e7c654265ab907d38412cb271b5dd42c97dcc","datavalue":{"value":{"entity-type":"item","numeric-id":2464156,"id":"Q2464156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043800$11C2CA56-5C9F-4CDC-BD6B-C20B7C038A25","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":"Q1043800$ED4F4A7D-8B3F-4E9A-9C2F-470C7156D228","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":"Q1043800$4B002388-7AAE-49F2-85AC-69719C695E53","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":"Q1043800$D9D29810-31A9-4332-8D7F-F4C5605DFBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b415ea398b9a57da73c508167171442814531a6","datavalue":{"value":{"entity-type":"item","numeric-id":1810651,"id":"Q1810651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043800$1CCED577-180D-4CA3-AC05-9E01F52A9507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d50461c61339a53dc57a31279fa60a794355e79","datavalue":{"value":{"entity-type":"item","numeric-id":2646865,"id":"Q2646865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043800$C5E0D084-3D00-40FA-BDAF-3FA43AE30F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb6765ee94d997ed0314fd562601d2120c01d9c","datavalue":{"value":{"entity-type":"item","numeric-id":3340896,"id":"Q3340896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043800$04B81CE0-D0F1-4905-8612-75A6506A82EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e28f12a098eb408f78322c4f9d851220cab3de","datavalue":{"value":{"entity-type":"item","numeric-id":1214445,"id":"Q1214445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043800$A204D56C-9E99-4421-8B0C-8347F5209C92","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":"Q1043800$F18E2FF0-0E4F-41D5-A14E-F68ED75B21AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33bfcbff8a7becd4aae1ad9be06a333e3a01a275","datavalue":{"value":{"entity-type":"item","numeric-id":5955209,"id":"Q5955209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043800$A5E2A963-4F7B-48D1-ADF5-9E5A6F900C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043800$62703D30-796C-493F-8F86-388DEEA63F87","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":"Q1043800$F2F0F8C9-126C-4FDF-9E17-A61AC2BD46FD","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":"Q1043800$C03B1487-EFA3-420F-9C17-783599A76E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f4ffead84d80034491ed16ea9eb28ada9a455c5","datavalue":{"value":{"entity-type":"item","numeric-id":2395458,"id":"Q2395458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043800$0BA5A364-DC20-470D-9CF4-55C19D846465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22cc8febd4e183435b06aae790a0eb1069221743","datavalue":{"value":{"entity-type":"item","numeric-id":5341593,"id":"Q5341593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043800$3ABEA593-38F4-4508-BB36-4DD4645F3184","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":"Q1043800$FE2F1D4F-E2C0-402B-9296-84596174B90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b1d14161fe10672c33ea63de25eba5c6edec0b6","datavalue":{"value":{"entity-type":"item","numeric-id":3972954,"id":"Q3972954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043800$98D0EC09-A99D-4043-814A-8800EC767351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e69605aa0dcf1507ef77936796818fba4df61be6","datavalue":{"value":{"entity-type":"item","numeric-id":4189320,"id":"Q4189320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043800$8315DB9C-60D2-4777-86E3-90768D28D51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03cdc02444dc96844961f52484889deb23c65cc","datavalue":{"value":{"entity-type":"item","numeric-id":5753971,"id":"Q5753971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043800$B3E23B87-0E50-44EF-A951-327FC6CAA37B","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":"Q1043800$3F1E2DEC-0D2C-4D37-A35C-AC07CB936F53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4a00d03cb931cc5f678d8d3d0b9662ae455f2d5","datavalue":{"value":"10.1007/S00373-008-0838-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043800$FF338288-E78E-436D-BC9C-D382371D275F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b165f7cadd1fc38c1525d9b6034c353157cf09","datavalue":{"value":{"entity-type":"item","numeric-id":3466352,"id":"Q3466352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f5cf4bc9ecf40051172abd57c2e94996468f980","datavalue":{"value":{"amount":"+0.8834806084632874","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":"Q1043800$66CAFB11-26F1-47F1-A2F5-AB76CA49EEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1e01457465de151f4e0e8277cfab2b97580772b","datavalue":{"value":{"entity-type":"item","numeric-id":1810651,"id":"Q1810651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62b4c2a60c1c431ec61875db14e24f5381465bb3","datavalue":{"value":{"amount":"+0.8324991464614868","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":"Q1043800$74D85383-9D50-47BF-A5FA-F67658DD9625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"703a79f27fec31549c770f14164a8639e724d961","datavalue":{"value":{"entity-type":"item","numeric-id":4604013,"id":"Q4604013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e61cecbf879821c4e6bfd162314ae8840718d7dc","datavalue":{"value":{"amount":"+0.8059948682785034","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":"Q1043800$D489922B-F172-4552-A501-65B7E4FFC19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e294c9fc812a02c52a728571a363accd76bf482","datavalue":{"value":{"entity-type":"item","numeric-id":510986,"id":"Q510986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e9c0023e3c40a81fa040fc348432c7a85c52cbe","datavalue":{"value":{"amount":"+0.8058023452758789","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":"Q1043800$32C8ECE5-007C-488B-93D2-A6D1217DCB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"166ca270925d6e790c052877961299bce513dde1","datavalue":{"value":{"entity-type":"item","numeric-id":1751251,"id":"Q1751251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a68c34fe635ec9e439b5c836ca2d943ca55e3b5","datavalue":{"value":{"amount":"+0.7889117002487183","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":"Q1043800$AF37A4CF-815B-4583-8CDA-B9D1AC9D8A71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounding the size of equimatchable graphs of fixed genus","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounding_the_size_of_equimatchable_graphs_of_fixed_genus"}}}}}