{"entities":{"Q6548022":{"pageid":14159176,"ns":120,"title":"Item:Q6548022","lastrevid":57117885,"modified":"2026-03-26T16:48:10Z","type":"item","id":"Q6548022","labels":{"en":{"language":"en","value":"Edge-connectivity and pairwise disjoint perfect matchings in regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7857938"}},"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":"Q6548022$1811D565-EF04-4B54-9C75-C3EC20952E48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fdcb7fe4ae2b207c98594a69cdac5f5da8de88cb","datavalue":{"value":{"text":"Edge-connectivity and pairwise disjoint perfect matchings in regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6548022$04CACEF4-DFBF-4E79-B07D-4382CA5462D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06bfa6c13e66c92f7288fe8f6f69dd7c9ec1a91d","datavalue":{"value":{"entity-type":"item","numeric-id":1712782,"id":"Q1712782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6548022$D0038B8D-A376-48B7-95F1-DC22A496F750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e39424d9d5ffc0a83bac1041d9b3d1cc73858943","datavalue":{"value":{"entity-type":"item","numeric-id":785825,"id":"Q785825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6548022$04C2A9BE-6F91-4E2B-985C-EBF9347CD7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81e08d05254d5a1d9d9006b1cfd93face0a6ebc9","datavalue":{"value":{"entity-type":"item","numeric-id":311517,"id":"Q311517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6548022$5A255CE4-433C-4A6C-A390-416ED07169F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1356e8936365d817bc89e0b42b82d3ab899f750b","datavalue":{"value":{"entity-type":"item","numeric-id":2670690,"id":"Q2670690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6548022$25CF8F3C-EC63-4C08-9F87-A1925C061BC4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6548022$16887AD9-775C-417C-9A01-13AE58F1FFD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45e832027665a154275313064030e55fe57162e5","datavalue":{"value":{"time":"+2024-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6548022$18610A03-359D-4137-A7C6-F6B854C8777E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b70ee2ea7ca939dc9070d7e2bd4404aac5315982","datavalue":{"value":"Consider regular graphs which may have parallel edges but no loops. If a graph has a set of \\(k\\) pairwise disjoint perfect matchings we say that it has a \\(k\\)-PDPM. For \\(0 \\leq t \\leq r\\), Let \\(m(t,r)\\) be the maximum number \\(s\\) such that every \\(t\\)-edge-connected \\(r\\)-graph has an \\(s\\)-PDPM. The authors improve upper bounds for \\(m(t,r)\\) by establishing that \\(m(2l,r) \\leq 3 l - 6\\) for every \\(l \\geq 3\\) and \\(r \\geq 2 l\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6548022$1DE3C58A-327A-493E-9A96-3CD2C482969B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"033ae98111ea4a4d9ccdc87e4e91c764fa7980d1","datavalue":{"value":{"entity-type":"item","numeric-id":921953,"id":"Q921953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6548022$B892ECE9-DF6F-4136-9337-AD84AB17D1D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6548022$BD7241F4-464B-4934-9714-5E1DC69E2023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6548022$24F62AE9-5A4A-4B7B-B69F-D740B5A3DD94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a43c9d1e55ff168aa5af50e0c34255f8e37ef901","datavalue":{"value":"7857938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6548022$A54FEB24-4478-4BED-AD15-76BF6BA61C75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6548022$9C45FA00-408A-474C-92B1-3F2905999FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6548022$4FF7AC56-1D2A-424B-8D69-FA2C87660746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce4676d4560667e737e972fc782282a8d634574d","datavalue":{"value":"factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q6548022$48430214-3DEC-44FD-A484-A234987A8FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3db3480bbe40f651f071afd4b480b2b2c45b0ae","datavalue":{"value":"\\(r\\)-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6548022$A511206E-ADDA-491D-9FD8-24D87F606082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"908662a7a1ef8bdd83cf0e3c7fe5f8e5b2240d6f","datavalue":{"value":"edge-colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6548022$87C02072-630D-47F7-984E-BDF1C9A8F2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be0dfc6f0b8f9a9529d3b2186345b4bcd0c714de","datavalue":{"value":"class 2 graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6548022$2CB5AC17-4B5C-4465-8095-6177C9FB7F3D","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":"Q6548022$54AF8DBC-6BA8-4BA4-91E0-7194C16A4B7E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d2d9af6feaa5fcbf5b6f1a25f01377aa8819443","datavalue":{"value":{"entity-type":"item","numeric-id":4256104,"id":"Q4256104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6548022$CDC7B4B5-483D-41A6-B126-848DA3A9C6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29bf6f8f902df5fc99c0d1efbea9ff282ba7c487","datavalue":{"value":{"entity-type":"item","numeric-id":6170446,"id":"Q6170446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6548022$C4CEBCBF-E014-4608-9718-A11EDD0F6D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2da7f83e0331f536deab2db66661913cbe809657","datavalue":{"value":{"entity-type":"item","numeric-id":6056797,"id":"Q6056797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6548022$CDB18DBF-1C19-4B76-9493-DC6D1C402595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"333f353dce706f660c218a1dadb9f43b2d52eaf6","datavalue":{"value":{"entity-type":"item","numeric-id":2552510,"id":"Q2552510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6548022$613E2875-EF8D-4E1C-BA29-8F1D1EB3916D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b76ab35ec128c106d360ae26d7b79e549a30a36e","datavalue":{"value":{"entity-type":"item","numeric-id":4265583,"id":"Q4265583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6548022$1DE8C363-DEBA-4909-9505-FE344AE56542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e99da589d7100fee8c775ba840d0a2287dbe7cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4198789,"id":"Q4198789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6548022$15389669-1164-4A98-90F5-82B829DC4FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b24fa7691112596bc9fa6a30d84a6c26b60b11","datavalue":{"value":{"entity-type":"item","numeric-id":2284748,"id":"Q2284748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6548022$7CF9C1A0-6870-4E0F-B9B7-0868DDE6CA58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93b35a5d21511b57067ff5ad9c4eb504363b1fae","datavalue":{"value":"10.1007/S00493-023-00078-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6548022$E5FA711C-14FD-4967-9540-543A063BF43A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17c05c29795e900927a5ced23667a65c2aa6be88","datavalue":{"value":{"entity-type":"item","numeric-id":729759,"id":"Q729759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b868dcb744ddf8a97b2c28c77074864c616e101e","datavalue":{"value":{"amount":"+0.9045110940933228","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":"Q6548022$D581DF6F-500A-402A-9B86-1AC6F0010479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6024dd24b4f66af5ce798e5fa51df8da7c21a631","datavalue":{"value":{"entity-type":"item","numeric-id":6170446,"id":"Q6170446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f04e12aa5609ac2ab53da4b91b56c59c8b6ae919","datavalue":{"value":{"amount":"+0.852685809135437","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":"Q6548022$D73E07F7-9A40-4F84-8349-607E6A412B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edb12822e160ceea7cc459df0b68c0f8fc40b454","datavalue":{"value":{"entity-type":"item","numeric-id":6056797,"id":"Q6056797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e496a7a69b6f968baf030e2281bd364b05c351e","datavalue":{"value":{"amount":"+0.8390588760375977","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":"Q6548022$E5040E76-BB4F-448F-8031-5C3AFF348BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8bc58db3cb9278d55185c34928b3f15e7525b1a","datavalue":{"value":{"entity-type":"item","numeric-id":2563421,"id":"Q2563421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3886e337ca517c75c926923583500b25cedc1b07","datavalue":{"value":{"amount":"+0.8328893184661865","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":"Q6548022$E5773160-B53E-4AC9-85B7-F2D9F673D470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c512fbf5ea4629dcd8473ba379ac8b169dc2cb99","datavalue":{"value":{"entity-type":"item","numeric-id":4722104,"id":"Q4722104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"573df3070b1ae7743ddbcde37bd351412720c0a9","datavalue":{"value":{"amount":"+0.8288033604621887","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":"Q6548022$74C64F51-716B-4D4C-9BF3-6B09F8183735","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6548022$C0428D6E-6AEA-45ED-A486-50E2BDFB4E03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6548022","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6548022"}}}}}