{"entities":{"Q1011703":{"pageid":1013551,"ns":120,"title":"Item:Q1011703","lastrevid":66005268,"modified":"2026-04-12T06:53:19Z","type":"item","id":"Q1011703","labels":{"en":{"language":"en","value":"Characterization of a class of graphs related to pairs of disjoint matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5542366"}},"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":"Q1011703$F2561353-43B3-487F-B741-A64A8994BA96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9c585f25598f15e1edc059ed8a4b78833abbe69","datavalue":{"value":{"text":"Characterization of a class of graphs related to pairs of disjoint matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1011703$D83F0789-8A87-4243-950B-A3F0323FA46B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae75e7e485bc06e58c31a9bf7bc3182db36dd40c","datavalue":{"value":"1170.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011703$E736C5CB-D6CA-4A06-9DEE-765F76903FD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d71f15e4897a65a405f71af1e5638e287f4f305f","datavalue":{"value":{"entity-type":"item","numeric-id":475273,"id":"Q475273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011703$F694565C-2BB0-49F4-89B8-3D4577815139","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":"Q1011703$E11C2DC8-5F3A-4053-9F9F-DE9DA51CD147","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bcdb1993f8b4556071ee0569f4221a22eabbccd0","datavalue":{"value":{"time":"+2009-04-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":"Q1011703$29A265F0-999B-4722-9642-5BC9F23FEA17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3314ac19e53e0033f2076d5ea547df7c67151c28","datavalue":{"value":"https://arxiv.org/abs/0712.1014","type":"string"},"datatype":"url"},"type":"statement","id":"Q1011703$012583BB-4568-439F-85E1-345446DFC65E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cbc4d545b599d9cad37c09743f5bc51092593b31","datavalue":{"value":"For a given graph consider a pair of disjoint matchings whose union contains as many edges as possible. It is known that the ratio of the cardinalities of a maximum matching and the largest matching in these pairs is at most \\(\\frac{5}{4}\\) and the bound is tight for this ratio (see [\\textit{V. V. Mkrtchyan, V. L. Musoyan, A. V. Tserunyan}, ''On edge disjoint pairs of matchings.'' Discrete Math. 308, No. 23, 5823-5828 (2008; Zbl 1204.05080)]). The class of graphs for which the ratio is precisely \\(\\frac{5}{4}\\) is characterized. It is shown that the graphs with that ratio equal to \\(\\frac{5}{4}\\) are the graphs containing so-called spanning \\(S\\)-forests satisfying certain structural conditions. An \\(S\\)-forest is a graph whose each connected component is an \\(S\\)-spanner, which is a graph on 10 vertices consisting of two vertex-disjoint paths \\(P_5\\) with an edge joining the central vertices of these paths.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011703$279ED084-484C-477E-AB5A-63E9C2F72B38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011703$D9A71BC6-81D6-4FC5-9BC4-B71952AB7717","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87bb74b51a996b8a625df1db4d45f89dd811ea63","datavalue":{"value":"5542366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011703$558D71C5-6DFC-486D-ACEE-5D6C7861854D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011703$7DDE3554-E703-42AE-959C-2BC0A2A957FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a583c8ab2e27074897c9bc76776d3a24632828b","datavalue":{"value":"pair of disjoint matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011703$30E8E117-84E2-4CCC-9564-9A38AF65256D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011703$FC786E6C-C2A8-4ABE-8411-55CB168E5918","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"55e284968cff24f9e3e328c51dd86858b1ce4256","datavalue":{"value":{"entity-type":"item","numeric-id":186109,"id":"Q186109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011703$70444AE6-FF4B-4BD6-BF7E-442486EC8FFC","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":"Q1011703$F96F7198-CF8A-41A5-AB67-DDD49618FD10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"319a328d07b51de827b66de004cf7e8d895ccd3c","datavalue":{"value":"W2022054586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011703$32534B6A-EA33-458F-A715-B0B85AB0385E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011703$3532E6EC-9ACA-44D2-9AEF-FA289A0BCC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d541230efa3fda1538f5bc0cd3dd8ded7436b793","datavalue":{"value":{"entity-type":"item","numeric-id":5532263,"id":"Q5532263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011703$B2741605-11F7-4943-87FA-8E9D529B0F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011703$9D8AD0BA-A037-44F2-BD5C-94A6DE2E4E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08437ee1eb53c6dcc09bbc667b0c17a8e6e25f2d","datavalue":{"value":{"entity-type":"item","numeric-id":952636,"id":"Q952636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011703$BCA8938A-90A8-4914-97AE-4DB7AE44A449","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":"Q1011703$C2358214-E3F1-439B-8DAA-2BE44C21D896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928a3e5367d71df0944709dcf0059b3c1a3c9084","datavalue":{"value":{"entity-type":"item","numeric-id":2368934,"id":"Q2368934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011703$9BAA6A1D-A1D2-47DF-B8B3-DDFB320A14CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37a03fe437fb19a01398ec6482aa8f0bd44db11e","datavalue":{"value":{"entity-type":"item","numeric-id":2368933,"id":"Q2368933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011703$B76CEAB5-209D-4493-8253-563A8FF4F1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"400f50eded2d9cc59d583230e2537666b4e5e3b6","datavalue":{"value":{"entity-type":"item","numeric-id":998470,"id":"Q998470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011703$4D9A6F37-64E0-4D82-8A03-30EC7374DFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011703$E1614F45-4738-42D7-9ABF-E486B5382596","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e1fe5812236d0f25079ff157883a8603441c3fb","datavalue":{"value":"10.1016/J.DISC.2008.01.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011703$28B9F4DC-E5D8-4791-8E25-4FF6FF1D7EE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd40efc7df8050552f1a98015157fa1ea28b5b72","datavalue":{"value":{"entity-type":"item","numeric-id":6117063,"id":"Q6117063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d20f3da4e785c11259521a566b6afd1dbb513b6d","datavalue":{"value":{"amount":"+0.83006352186203","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":"Q1011703$6CF45B93-969B-48F1-91A6-CB517432D18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3936e4c5bbcc0098bed09cc30e5bba6343f2c3a","datavalue":{"value":{"entity-type":"item","numeric-id":2239004,"id":"Q2239004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"902ad4cce6cb20c099373481db4ac3f4e617dca9","datavalue":{"value":{"amount":"+0.8065944314002991","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":"Q1011703$2AF3EF69-7CDE-47BE-A0B8-6C4F8871DA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0dcc4a38fa988bd5167c51e9829cedb3a0b54c3","datavalue":{"value":{"entity-type":"item","numeric-id":998470,"id":"Q998470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9aeb4421f1a3e37b0fe3037d3ba2165162e9428","datavalue":{"value":{"amount":"+0.7969217896461487","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":"Q1011703$E17065F3-194B-433E-96FB-3D677A675C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"128c4efbe6c53d9627b1c2c9b63b8d2c046e0290","datavalue":{"value":{"entity-type":"item","numeric-id":2135642,"id":"Q2135642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da7dc8bec5187f0bc0ce79b1aa1b32a4e195fe07","datavalue":{"value":{"amount":"+0.7847765684127808","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":"Q1011703$97C41875-F156-4C27-A2C7-557C0BD28C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7a5e5a433ed67621aa61599561d73fb8e4882a5","datavalue":{"value":{"entity-type":"item","numeric-id":2713637,"id":"Q2713637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e038ac723b731b158ea5d5d2d83f470856a2b97","datavalue":{"value":{"amount":"+0.7240654826164246","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":"Q1011703$3E28C4D0-8B99-49D9-9279-F8C53B2C748B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterization of a class of graphs related to pairs of disjoint matchings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Characterization_of_a_class_of_graphs_related_to_pairs_of_disjoint_matchings"}}}}}