{"entities":{"Q5937576":{"pageid":8114378,"ns":120,"title":"Item:Q5937576","lastrevid":47640730,"modified":"2026-01-02T07:10:51Z","type":"item","id":"Q5937576","labels":{"en":{"language":"en","value":"On restricted matching extension in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1619827"}},"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":"Q5937576$119E3A2C-EEBB-497F-A834-2C77D686832B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37c566e39522a72bd5ceed139c2118e4edcada12","datavalue":{"value":{"text":"On restricted matching extension in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937576$2D792E24-FBDE-47C6-A3E7-CDAA69FC6467","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b95efe2db8078d41ed127e8a33e682aec684ce9b","datavalue":{"value":"0973.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937576$45269DE9-A236-40F8-B9DD-A0BEBEA87A34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00607810b6e796931273440f07ae783be6001741","datavalue":{"value":"10.1016/S0012-365X(00)00305-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937576$9D7935A8-CF01-4404-ACB0-4EAE78AB30C7","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":"Q5937576$5442DF0F-06E7-453F-B62C-B5C7BAAC3D64","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":"Q5937576$4DD4C589-82E1-4E7A-B2B9-2DD2CC4FDA01","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":"Q5937576$1E07D627-A0FB-4EA2-9CA3-D72A05D1023C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c5332c48de08b7b8da8f565721b384b6d4a11a4","datavalue":{"value":{"time":"+2001-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5937576$39EECDA8-592F-412F-92F2-2C000CBFA79D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9c98547207ce1e6050b05ab822b3f7224093828c","datavalue":{"value":"A graph \\(G\\) has property \\(E(m,n)\\) if for each pair of disjoint matchings \\(M\\) and \\(N\\) of respective sizes \\(m\\) and \\(n\\) there is a perfect matching in \\(G\\) which includes \\(M\\) but uses no edge of \\(N\\). Assume that \\(G\\) is planar and has an even number of vertices. The authors show that \\(G\\) does not have \\(E(2,1)\\). However, if \\(G\\) is 4-connected then it has \\(E(1,1)\\) and \\(E(0,3)\\), while if \\(G\\) is 5-connected then it has \\(E(1,2)\\) and \\(E(0,4)\\). Examples are given to prove these results are sharp, although it is sometimes left to the reader to establish that they have the properties claimed. Two examples for which proofs are given are (i) some 3-connected planar graphs do not have \\(E(0,0)\\), meaning they do not have a perfect matching, and (ii) for any \\(n\\) there are planar graphs which have \\(E(1,n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937576$BC1684CA-63B0-4C4D-8CD0-C18573FB8781","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2eb1c80a4f53c522fe48cf5352b3e06280c9956c","datavalue":{"value":{"entity-type":"item","numeric-id":215147,"id":"Q215147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937576$A042D964-6EFC-4F42-9F77-EAA4E55C76DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937576$3C7BCAD3-5E16-42E2-80AD-9A4C43A04CCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"773897c2629d9d9bb801355db2e2a0d93f7b110a","datavalue":{"value":"1619827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937576$94AD2358-5C69-4911-994F-E0269848B011","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937576$AE7EDCA7-2D6C-4468-A4A1-A71D81C579FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937576$197342C2-1E66-46CF-8DB5-74EBAEFEE724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa0a30968dc4986c7e21f80ec13ef1aa4fd3291d","datavalue":{"value":"extendability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937576$903BAB69-A2E9-4FD5-97A7-9F672C8B4C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937576$0E7A097D-D18C-4691-B2C9-01AE006C2527","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":"Q5937576$3A4C3DAF-5D62-4FA8-8C0D-E8EB860A7F31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b15461adffef1343cf9ca6d464f2e54f70d927df","datavalue":{"value":{"entity-type":"item","numeric-id":709306,"id":"Q709306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b263c79b0b043801bd3f0a5dcdb68089acf7c956","datavalue":{"value":{"amount":"+0.898003339767456","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":"Q5937576$EBC56D07-64A6-4148-BAA4-282368635DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16d8f51e16ff24b41b6f0e7f6e33a6cf715d4dc1","datavalue":{"value":{"entity-type":"item","numeric-id":998321,"id":"Q998321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2518a72d80adff12213c307ee384cdd51941fc47","datavalue":{"value":{"amount":"+0.8682424426078796","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":"Q5937576$F7A95B68-C4B2-45E3-860C-E4F76B1D82D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aac1bb93f1fa264ddd1276b813738fc8cb92ba1","datavalue":{"value":{"entity-type":"item","numeric-id":4820780,"id":"Q4820780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"442c620c2bd4bc435cb73f6054d9e4b8466f8545","datavalue":{"value":{"amount":"+0.8659731149673462","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":"Q5937576$AF1970C5-693D-4CAA-8ADB-3614F7A112C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aa00b490e79b9ed4378c17ec019fbdd1701066e","datavalue":{"value":{"entity-type":"item","numeric-id":712598,"id":"Q712598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17eeaddb149673f1f8f14ce7265258995f835f1e","datavalue":{"value":{"amount":"+0.8594502210617065","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":"Q5937576$A74D93FD-3DB4-4C41-8C32-50EBBEF50413","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":"7bef7704ccd704dd512d866766a4d4941b81bf0d","datavalue":{"value":{"amount":"+0.8491175770759583","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":"Q5937576$EDF19FE2-EBE2-4412-B0C9-0D523FC6A685","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5937576","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5937576"}}}}}