{"entities":{"Q2051886":{"pageid":2062628,"ns":120,"title":"Item:Q2051886","lastrevid":54157532,"modified":"2026-01-26T09:03:07Z","type":"item","id":"Q2051886","labels":{"en":{"language":"en","value":"Distance matching extension in cubic bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7433380"}},"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":"Q2051886$3850B70A-F092-4C0C-AAA4-59834F546086","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a7e1706ff527d37d990e0ca2423b4edfcf23262","datavalue":{"value":{"text":"Distance matching extension in cubic bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2051886$B286DAD1-3E93-4C7D-BF8A-60E5CB08C1E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad783858ab0c4297fe679c0f58d11c1b8b8acc48","datavalue":{"value":"1480.05103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051886$9BE60DE6-AF2F-4EB5-B2B4-807467D75C22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"218a609c99b77e3be2923e505e606bbb0fdd2db9","datavalue":{"value":{"entity-type":"item","numeric-id":383733,"id":"Q383733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051886$2E05EE29-E3BE-4526-829A-7426865F56C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea3cb9fe6240a14735eacdd3f47c5ce6de5321a8","datavalue":{"value":{"entity-type":"item","numeric-id":214981,"id":"Q214981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051886$37619623-1C3A-4AC3-9171-BAE31E96B2BA","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":"Q2051886$275E797A-B5D2-4AEC-A5DA-5B2F85D3F303","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":"Q2051886$E16FD8E9-7AB4-4242-AB5D-BCDC9D3DA8A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6871f7c40db32fd48137a4cc4b7dc04229ff05","datavalue":{"value":{"time":"+2021-11-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":"Q2051886$FA38EE97-F9F4-4F6F-B6E5-990A40337745","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"62fc203470ad218892a19e9822f11da840e48934","datavalue":{"value":"A graph \\(G\\) is said to be distance \\(d\\) matchable if, for any matching \\(M\\) of \\(G\\) in which edges are pairwise at least distance \\(d\\) apart, there exists a perfect matching \\(M^\\ast\\) of \\(G\\) which contains \\(M\\). The authors of this article prove the following results:   \\begin{itemize}  \\item[(1)] if \\(G\\) is a cubic bipartite graph in which, for each \\(e \\in E(G)\\), there exist two cycles \\(C_1\\), \\(C_2\\) of length at most \\(d\\) such that \\(E(C_1)\\cap E(C_2)=\\{e\\}\\), then \\(G\\) is distance \\(d - 1\\) matchable. \\item[(2)] if \\(G\\) is a planar or projective planar cubic bipartite graph in which, for each \\(e\\in E(G)\\), there exist two cycles \\(C_1\\), \\(C_2\\) of length at most \\(6\\) such that \\(e\\in E(C_1)\\cap E(C_2)\\), then \\(G\\) is distance \\(6\\) matchable. \\end{itemize}","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051886$976ACA25-26C5-4A8E-9CA3-66CE3B271946","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051886$98F93F84-8C82-4EC2-AFFC-A3C95881BABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051886$4424C16A-B206-4B8B-B2D7-4C075C3F8D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051886$E0FC0ABF-65B1-4395-B15C-A6DAB4A213CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b9e82d3de50bcfd8262783aba09b9c1bc233e55","datavalue":{"value":"7433380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051886$63A5E0F5-3216-4EC3-BF77-A52E03EA2881","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a60bb3655e767ecf97bcb298fd7e6d37d0ee25d","datavalue":{"value":"distance restricted matching extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051886$4317CBF1-C304-4AF9-B76B-6FDBE6F0675C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"936a50fee9ee121ab8dfcd742a020652ce319972","datavalue":{"value":"cubic bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051886$70430DB5-7B59-4A1F-9D6B-E85B35E55BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051886$1F0B2808-C42D-4E2A-A7E4-C8588BA98A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8db84830c143eb8515bb0901e4c492501ffbaf1c","datavalue":{"value":"projective planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051886$0E593577-1CD3-45C7-A903-88850ED215A1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"50b85b042d89f3b80b39b5dac70a83fe0d98975c","datavalue":{"value":{"entity-type":"item","numeric-id":409388,"id":"Q409388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051886$7BB5295A-86D1-412A-8866-E09A56B4231C","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":"Q2051886$6193281E-7A50-4F2D-A914-CF48AA5E3DC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c95e718bcea98a5459f1869fb96a00bd02538efa","datavalue":{"value":"https://doi.org/10.1007/s00373-021-02295-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2051886$F9603686-5669-4ADA-8A39-812FD38EF5D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce91f77d75b1dd128bfa92ec8d65f4e49d7ec690","datavalue":{"value":"W3138050086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051886$056552BE-5B50-4C18-A3F5-9C30DAC0E03D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"35273b1ba5762d6f938da6c46c9c0931474f4a53","datavalue":{"value":{"entity-type":"item","numeric-id":743652,"id":"Q743652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051886$2755CA7B-1AE8-4D19-9650-3C3A44E1E638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebf7dd0b76a2f78ef2ab8d9095fb070a4b0f499e","datavalue":{"value":{"entity-type":"item","numeric-id":5110641,"id":"Q5110641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051886$CA6AB179-1048-4CC7-8DFE-C808CE2114C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8efbddd89c794347196a4fc46f09416a5de3cfa0","datavalue":{"value":{"entity-type":"item","numeric-id":3445506,"id":"Q3445506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051886$9445C6BA-B376-4029-8E04-F7134A9E6A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662c7470c36369c0ea14676ff1b8c8a0de7cc537","datavalue":{"value":{"entity-type":"item","numeric-id":2998923,"id":"Q2998923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051886$9519850C-3BEE-43A2-BD72-DEF7D6A90EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051886$DF44F963-ED91-4F40-9138-0036D651DCCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d9fc43b4a01e249a2d2e94067b8aaa72e2cde9","datavalue":{"value":{"entity-type":"item","numeric-id":2947852,"id":"Q2947852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051886$1FCF91E2-9906-43A4-8120-3EF1627D075B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae1144dcbabd14ff40101a0ef623eb01fee4bd93","datavalue":{"value":{"entity-type":"item","numeric-id":5066926,"id":"Q5066926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051886$C4633317-A9E6-4366-A1A4-0DE2FFAD607B","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":"Q2051886$81943DA9-4E13-428F-92E4-11658C504E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab98768d73aba7d38210b4158a3f320936595617","datavalue":{"value":{"entity-type":"item","numeric-id":4242938,"id":"Q4242938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051886$3FB77C40-84ED-4F71-B997-6DB1DFA211D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d39ada1345eecb4dd9cbbdf7738c9f616e26358","datavalue":{"value":{"entity-type":"item","numeric-id":1699544,"id":"Q1699544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051886$891CB0B8-E704-40AA-8018-00AC2DF11459","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af6d4c7e26c3b37cadc8806e7bb0bffdec6e9480","datavalue":{"value":"10.1007/S00373-021-02295-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051886$7C457509-1422-44FE-AA72-FA4DBD2B7C0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc3bae8a1e610ab7467e3e927f052df64cff0000","datavalue":{"value":{"entity-type":"item","numeric-id":3445506,"id":"Q3445506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd320764dcdf42c32ad985f7a30f1688d2cbd108","datavalue":{"value":{"amount":"+0.835862934589386","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":"Q2051886$DDAA0250-0D90-4F3C-B2F8-2D44DCACEE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1001aebb4a66cf919fbcea6493c8bff911ec9e0","datavalue":{"value":{"entity-type":"item","numeric-id":6094028,"id":"Q6094028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a325f2e38cfd166f04bdf272078c0774f4a2309c","datavalue":{"value":{"amount":"+0.815664529800415","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":"Q2051886$DA4EB545-D4BD-4743-B8DA-E63D317638BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06d57b8f294e22e0670ee3c4e585bda6b4733d8","datavalue":{"value":{"entity-type":"item","numeric-id":5110641,"id":"Q5110641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eed6cfec1466401d38d6d187f0ad0e48de08895a","datavalue":{"value":{"amount":"+0.815406084060669","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":"Q2051886$1664E4DE-1EAA-446B-917B-E9CFC5EC721D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6527ab92e9e72d62f972eb9dace74eddb8f4cc0d","datavalue":{"value":{"entity-type":"item","numeric-id":5277315,"id":"Q5277315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e27a60e3265aa69bb7a0576df3d8f3c39f3ec190","datavalue":{"value":{"amount":"+0.8047625422477722","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":"Q2051886$EF3C561C-A6B7-4117-B1FB-1F5F0BAEE8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439f6fedec06df4131ac4aa5fedfaf0e3165e502","datavalue":{"value":{"entity-type":"item","numeric-id":5066926,"id":"Q5066926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50bc1b0e5af11537e50a68e59499c41931fbe9ef","datavalue":{"value":{"amount":"+0.8008773922920227","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":"Q2051886$87F0EF29-CEC7-454B-975F-6706E1EB65B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2051886","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2051886"}}}}}