{"entities":{"Q6117063":{"pageid":13251370,"ns":120,"title":"Item:Q6117063","lastrevid":58683900,"modified":"2026-04-06T07:47:03Z","type":"item","id":"Q6117063","labels":{"en":{"language":"en","value":"Pairs of disjoint matchings and related classes of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7714189"}},"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":"Q6117063$636E0293-0FD6-4D33-88D0-8CB2D291B5ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6f793a56021b625330544a5a1bc9dbd1e86f757","datavalue":{"value":{"text":"Pairs of disjoint matchings and related classes of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6117063$3C932336-F090-49B5-BB83-582644BE482C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a63d26321591efa1c9c29f3502f8d813660f571c","datavalue":{"value":"1519.05202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6117063$5FB448CA-179C-4EED-86E5-7B982F666E93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb7d071749d12e693daaad70d9f6af8760ad70f7","datavalue":{"value":{"entity-type":"item","numeric-id":6117060,"id":"Q6117060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117063$E7C1EC42-EEFD-46CC-B07E-9C2FCD226479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8c2ae0820dd3aa23b007ccac0344cd2282b7e0a","datavalue":{"value":{"entity-type":"item","numeric-id":6117061,"id":"Q6117061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117063$314D5BFA-7C60-4CE9-964C-5BD3B2E85BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af5de1c86d6e656aa741522a9d0885dc073d61bd","datavalue":{"value":{"entity-type":"item","numeric-id":2135639,"id":"Q2135639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117063$FBD25CE8-4871-450D-8C56-BDB3814A0343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54840b037d4f1fc36915dca8f77e21b57884a954","datavalue":{"value":{"entity-type":"item","numeric-id":2135640,"id":"Q2135640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117063$72BA5FDC-5918-4D54-B86A-1CE2451637FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80e428b7dd9453f9999159d73727689d697408ad","datavalue":{"value":{"entity-type":"item","numeric-id":6117062,"id":"Q6117062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117063$0A9E8A94-D164-480B-80FC-818D279303E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77949337a87fc0e12c00437eca3e318a082e396b","datavalue":{"value":{"entity-type":"item","numeric-id":384913,"id":"Q384913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117063$5C184980-C6B9-443B-A03C-AEAA910219D0","rank":"normal"},{"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":"Q6117063$E36B6844-7A06-4CC8-899D-6C3CAE97D689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"531597d624b2b85fbd2b28b620b89a3f5a005514","datavalue":{"value":{"entity-type":"item","numeric-id":2135641,"id":"Q2135641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117063$ADC10427-1FCA-4578-83F6-C03B393B8591","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481b96cb69972967979d166e912be39b92b70bcf","datavalue":{"value":{"entity-type":"item","numeric-id":258627,"id":"Q258627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117063$C81178AB-0028-416E-BDA3-A611D7206860","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1fd33d6fd5885b3c4b5a43add4092249236d17d","datavalue":{"value":{"time":"+2023-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6117063$BAFD3FA0-EDF1-4FC3-AF0D-9A27E4CCA1DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ceec20099976920db89e28a3cd23522605dd43d","datavalue":{"value":"https://arxiv.org/abs/2005.00671","type":"string"},"datatype":"url"},"type":"statement","id":"Q6117063$2221576E-CB85-4CC4-986F-A4AA4CB87990","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"09c1a634ffe7db570f01fd0006a9b0818493d911","datavalue":{"value":"For a finite graph \\(G\\), let \\[ \\lambda(G): =\\max\\{|H|+|H^\\prime|: H \\text{ and } H^\\prime \\text{ are disjoint matchings in } G\\}, \\] and \\[ \\mu(G): =\\max\\{|H|: H \\text{ and } H^\\prime \\text{ are disjoint matchings in } G\\text{ with } |H|+|H^\\prime|=\\lambda(G)\\}. \\] Some research concerned with the ratio \\(\\mu(G)/\\nu(G)\\) of two parameters of a graph \\(G\\), where \\(\\nu(G)\\) is the matching number, and \\(\\mu(G)\\) is the size of a maximum matching in \\(G\\).   \\textit{V. V. Mkrtchyan} et al. [Discrete Math. 308, No. 23, 5823--5828 (2008; Zbl 1204.05080)] proved that \\(\\frac{4}{5}\\leq \\mu(G)/\\nu(G)\\leq 1\\) for any graph \\(G\\), and \\textit{A. Tserunyan} [ibid. 309, No. 4, 693--713 (2009; Zbl 1170.05049)] characterized all graphs that achieve the ratio \\(4/5\\). This paper under review obtains two interesting results as follows: For any positive integers \\(m\\), \\(n\\) such that \\(4/5 < m/n < 1\\), there is a connected graph \\(G\\) with \\(\\mu(G) = m\\) and \\(\\nu(G) = n\\). If a finite connected graph \\(G\\) has \\(\\mu(G)/\\nu(G) < 1\\), then it contains a diamond spanner as a subgraph. Further, it points out an open problem: Give a structural characterization of the class of all finite connected graphs \\(G\\) with \\(\\mu(G)/\\nu(G) = 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6117063$9D357A19-C957-4ED3-8144-1EC100B27CDA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e17593770d6436100534688017767ba8841f6c6e","datavalue":{"value":{"entity-type":"item","numeric-id":244943,"id":"Q244943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117063$B2FBF522-8E15-4F50-8064-4EB7706FFE79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6117063$9AFC51F0-0451-4809-9D3C-DB1B4EABD5CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6761c58d155ce4c954a4a6156035ebcde2ee135","datavalue":{"value":"7714189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6117063$0AFE8FB5-8FED-4B50-A8D7-DF58B7FFB9D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd3d2c33ecc5fa87c975216844a43ff66233694","datavalue":{"value":"graph matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6117063$7BD1495A-0FB8-41FB-8ED3-DAB690693BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6117063$2C9D3177-18EA-4A1D-B243-F557F867291F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4523dfa288a9e38084cbe6b6f73e09d3b809e24","datavalue":{"value":"maximum 2-edge colorable subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6117063$3536E8B5-7C8E-4592-873D-48D770A314D7","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":"Q6117063$E4AA414D-7E4D-407E-B417-9D334E62714F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ce3c79cbe468e7cb14a861570661f69896f5540","datavalue":{"value":"W3022937793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6117063$8D240CB9-9409-40FF-9679-1860F885C059","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23a42fc07acc9990c2339209ed7ab052bc2c3b58","datavalue":{"value":{"entity-type":"item","numeric-id":2019513,"id":"Q2019513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117063$57028518-92C7-4C13-9C92-678814DE1A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff5b4f4ecf813a7d5c6569137c21cfd10007bb7","datavalue":{"value":{"entity-type":"item","numeric-id":2449123,"id":"Q2449123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117063$BA38B045-367D-454E-B984-DEE1CD3C41B2","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":"Q6117063$DAEF6C1A-3449-47D7-8E84-D8FA84EE7F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e0beba78a77045043728beca7cc7452e19528e","datavalue":{"value":{"entity-type":"item","numeric-id":4411281,"id":"Q4411281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117063$AFB7BB1E-B711-4F24-918A-6A084F00D649","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":"Q6117063$9AE0B429-2031-4778-ADD5-3C00988FD116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ce78bffa0a955e6fc0ba7d600f2b536ca7b2014","datavalue":{"value":{"entity-type":"item","numeric-id":1730239,"id":"Q1730239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117063$99E88A3D-5008-40E4-B988-30DD95D83F52","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":"Q6117063$ED6C645F-1147-4400-A989-0DD8AF7CE38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4396b7d3be277b1e8e9475e759c4d805050f740","datavalue":{"value":{"entity-type":"item","numeric-id":968438,"id":"Q968438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117063$CB901AD1-3D10-4826-9E10-118FCB569363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b103caf5e02d177fd7f7247660dc129b16edd971","datavalue":{"value":{"entity-type":"item","numeric-id":1011703,"id":"Q1011703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117063$44522450-E771-43E0-B2DB-3D9C80C1F942","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":"Q6117063$E3DB8C99-F6EC-45C5-A2B2-93E226D639B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e8524c3c01475451d989de8a50be1f0ee385643","datavalue":{"value":"10.2140/INVOLVE.2023.16.249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6117063$2B063904-1E1B-450C-A1D9-CA8D3A661120","rank":"normal"}],"P1643":[{"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":"74146eeab159d6df4161a580a9da865d76d12357","datavalue":{"value":{"amount":"+0.9156892895698548","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":"Q6117063$BD861049-B115-4DB5-95C5-D02532067078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b04157db72443bc053a1a0e5730edd661bbd0e01","datavalue":{"value":{"entity-type":"item","numeric-id":1011703,"id":"Q1011703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67e2954852fa0f12476a0e19c2fc61a0c90238e9","datavalue":{"value":{"amount":"+0.8675968647003174","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":"Q6117063$75558759-28B8-4C01-8F81-CC685CC3F152","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":"98ef15e89744265c4e740b2fcb51b62eac109017","datavalue":{"value":{"amount":"+0.8365234732627869","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":"Q6117063$E25380DF-C599-4A16-AC75-3AB63F93373F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d9b0edeeb31585d03b16ff95d330cd0ec7bfc1c","datavalue":{"value":{"entity-type":"item","numeric-id":1730239,"id":"Q1730239"},"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":"Q6117063$A98EC6BE-F5BB-448A-87D1-727741485722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13952826a060a374f36cb7d56d6570d0fa59d2ee","datavalue":{"value":{"entity-type":"item","numeric-id":2449123,"id":"Q2449123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb5d91c860ca1506802dde178538791d64a041db","datavalue":{"value":{"amount":"+0.8052797317504883","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":"Q6117063$1940A388-CEA2-4E27-A692-3BAB3FDC9FAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6117063","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6117063"}}}}}