{"entities":{"Q1292810":{"pageid":1303560,"ns":120,"title":"Item:Q1292810","lastrevid":67282404,"modified":"2026-04-12T16:34:53Z","type":"item","id":"Q1292810","labels":{"en":{"language":"en","value":"On matching extensions with prescribed and proscribed edge sets. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1321998"}},"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":"Q1292810$6A1AABE0-1BEB-40FC-860C-AF7200F55834","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eedca821fcedb1ef2a797ae43e6e3eeb4d250aba","datavalue":{"value":{"text":"On matching extensions with prescribed and proscribed edge sets. II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1292810$6E6A88CC-C419-40FD-A2DD-8EECC1F8750E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"685a1534299533bf6b7cb6ca86554b2f57b86bfb","datavalue":{"value":"0929.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292810$71041A91-0A37-4C2C-8196-951C33B7BCF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14d5d01fb321f9e3bdc2ddb6c17d1580a9b86de0","datavalue":{"value":"10.1016/S0012-365X(99)90035-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292810$32CDF3C7-5CEB-4A49-B6B7-4442962A2486","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":"Q1292810$A599FDDF-2A55-4F0F-A767-5841F94C3ED7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49ed9b20a01c8d820e525b1531e507137ac7e4fc","datavalue":{"value":{"time":"+2000-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1292810$04977B29-61E2-4E73-9FD0-9474B75DA6F0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"67eba1e57726da725d78cbe7ed4ca205b333c09b","datavalue":{"value":"A graph \\(G\\) is said to be \\(E(m,n)\\) if for every pair of disjoint matchings \\(M,N\\subseteq E(G)\\) of size \\(m\\) and \\(n\\), respectively, there is a perfect matching \\(F\\) in \\(G\\) such that \\(M\\subseteq F\\) and \\(F\\cap N=\\varnothing\\). The paper studies conditions under which the implication \\(E(m,n)\\to E(p,q)\\) does or does not hold. It extends the previous results on claw-free graphs and bipartite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292810$428E4914-A4A6-4BED-A7AD-06895A22ACE8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292810$FE1A5595-204E-4303-91E9-9C00429DA551","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292810$9FDF8729-3FD9-4E9D-9A0F-2517ACD3F7AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ca5ca6fa4185639be725f9167b8171c274feeb3","datavalue":{"value":"1321998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292810$3FB5AAB7-0DEA-4113-BBE6-341DAE6E7AC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292810$A62899A2-5D0F-4059-92B3-A2A141A31977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292810$8CEC1E7C-057C-4AF3-AD9B-3DEA86326389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292810$CDE69559-8D78-4B07-B563-69EFC0F1942A","rank":"normal"}],"P16":[{"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":"Q1292810$4D7EB425-2242-434C-9D81-7EC1E1D6F043","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":"Q1292810$4D7C8505-9D5E-4222-8552-CEFD29A43F6D","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":"Q1292810$9D4B46B1-CC5C-4D6E-A555-B89B782BEA1A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae22311a58b71e6f8d8a7220c684d63f3bc41370","datavalue":{"value":{"entity-type":"item","numeric-id":1304803,"id":"Q1304803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292810$85318E50-A7DD-4835-8ED5-73FFF99590A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c7068655a9e664b292b937e5b0c52c7a0dc8e3","datavalue":{"value":{"entity-type":"item","numeric-id":1584277,"id":"Q1584277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292810$711F1F5D-2CE6-40F6-82E6-BA43CFEEAF0C","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":"Q1292810$E6B3FE2A-06E3-497C-8E35-D1CC2F0396C8","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":"Q1292810$0E1126B5-3E0D-4967-8FEC-5A0FED88E1B1","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":"Q1292810$51D0B99A-33C6-428C-8296-0647DBD7B78D","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":"Q1292810$53E8A620-CB94-4D84-B81E-38D010E00800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47d31d1e52791f31607fdc31af73ba387f504f7","datavalue":{"value":{"entity-type":"item","numeric-id":3976637,"id":"Q3976637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292810$7BD15EEE-C37B-4604-B199-E3793ED0B7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d65558089a090b2f0fdd69c10c0a9d1b40728a97","datavalue":{"value":{"entity-type":"item","numeric-id":1322235,"id":"Q1322235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292810$5DB39E44-0108-4A4A-8B80-1024A984A10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20be5dd140a80380a416d1c724efe55486d7d11f","datavalue":{"value":{"entity-type":"item","numeric-id":1322284,"id":"Q1322284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292810$D0A30F79-30C6-4E29-8B1E-95FF867C1702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b793e6848498b434bd23e93938cdaa83671f16e6","datavalue":{"value":{"entity-type":"item","numeric-id":4393233,"id":"Q4393233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292810$DE45F3D0-F372-44BE-919F-4B17EACAE664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a2902c1cc976ad8da9c232d2feb147725d23089","datavalue":{"value":{"entity-type":"item","numeric-id":4876750,"id":"Q4876750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292810$53718220-2580-44B3-A738-1EEABA72E360","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":"Q1292810$016FD836-3704-4CB9-A910-3BAB207D3D72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0af6ff3649417e9d969847952c14830d14756102","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)90035-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1292810$2121D3F9-F468-4066-897E-74296696CBE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12a6ba81912a73452c9d6a0b1d966eb35033d5e1","datavalue":{"value":"W4246286933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292810$241D68EB-40AD-4E95-8A39-F95FD56497B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a131cea59f8a977ea92b59dde64a71b0339f5e0","datavalue":{"value":{"entity-type":"item","numeric-id":1304803,"id":"Q1304803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a9f88bcd2c7042a7413d3de16bf6995bcbecf23","datavalue":{"value":{"amount":"+0.9455231428146362","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":"Q1292810$CF205E01-38DD-47B0-A0F6-C24403C43CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee6d28693f488bacd81f12fd83aaead27711e772","datavalue":{"value":{"entity-type":"item","numeric-id":4876750,"id":"Q4876750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3940363354ddadce3750262334eed7d2fe6d14cd","datavalue":{"value":{"amount":"+0.8847042918205261","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":"Q1292810$A7DE1484-B09A-4175-840B-CBC07291BFA8","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":"7662f12b52a17236db6c1bcca4c4d43f2b0ded68","datavalue":{"value":{"amount":"+0.8431209921836853","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":"Q1292810$DEFC5558-F176-4927-A19F-48B605911CA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On matching extensions with prescribed and proscribed edge sets. II","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_matching_extensions_with_prescribed_and_proscribed_edge_sets._II"}}}}}