{"entities":{"Q790841":{"pageid":792689,"ns":120,"title":"Item:Q790841","lastrevid":42697864,"modified":"2025-07-08T14:25:02Z","type":"item","id":"Q790841","labels":{"en":{"language":"en","value":"A note on the decomposition of graphs into isomorphic matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3849275"}},"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":"Q790841$A077FDA4-9E0C-4939-A8EA-A4CACDA457EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78311bef558c5e5a0271311f78212f8732c8ffde","datavalue":{"value":{"text":"A note on the decomposition of graphs into isomorphic matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q790841$6695AD6B-89D5-45B7-8C91-809B09926267","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e84d4149400eccd3e49a5c37b608f613590a6b28","datavalue":{"value":"0535.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790841$F9BB1FCE-CD18-414F-982F-889BF5158A14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ea231d5a34d00cf0f00b2ebf99e2b74eae07ace","datavalue":{"value":"10.1007/BF01956769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790841$4D75455F-5222-4931-AD5C-8C6BB0CC4C9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790841$18BC5825-59F8-499B-A857-DD0AFEB1BF2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q790841$563A5B6E-2C73-47CB-9382-CE3CBDD59A21","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3e29e40c41808012a2ff9324bd9507b82696dac7","datavalue":{"value":"A graph G is said to have an H-decomposition if it is the union of pairwise edge-disjoint subgraphs, each isomorphic to H. The graph \\(tK_ 2\\) is the graph consisting of t independent edges. For a graph G to have a \\(tK_ 2\\) decomposition it is clearly necessary that \\(t| e(G)\\) and \\(\\Delta(G)\\leq e(G)| t.\\) In this note the author shows that for graphs with more than (8/3) \\(t^ 2-2t\\) edges, these conditions are also sufficient.","type":"string"},"datatype":"string"},"type":"statement","id":"Q790841$D92CD432-DE02-4EF1-B6BA-BD4A07198DB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790841$099C432A-1843-426E-A427-8B6A0C911721","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebbd496a9563a12ad952b93d2dca03e6796216c1","datavalue":{"value":"3849275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790841$B91854C6-7A73-46F3-8935-6AEAB869D7FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q790841$9173375C-9D98-4684-89D5-4FED8BC40AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bd2e902acdb9295d3bde9f78dc7569d575eaa7d","datavalue":{"value":"disjoint matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q790841$A6CD96BF-F7B2-4EF0-8C01-51517DF3FC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a02da46e7134f3263ad390d620c8b9616e08ec2","datavalue":{"value":"edge-disjoint subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q790841$C13AF690-8A47-4393-93F5-5204BA142382","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790841$60FB73B1-AD21-4612-8F02-531F8AA35B87","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":"Q790841$F9E6BBF1-C9BE-47A5-91F3-D047A9234838","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e5acf366ec3c593e40668ba6492c1f18762979e","datavalue":{"value":{"entity-type":"item","numeric-id":1245839,"id":"Q1245839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790841$C6555B01-B915-49CE-B8C4-A81EFB3AC27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790841$39CC2345-3225-4121-9F5B-AA9046AEC8EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eff100528203753c16f4a0a225483c378aa235a6","datavalue":{"value":"https://doi.org/10.1007/bf01956769","type":"string"},"datatype":"url"},"type":"statement","id":"Q790841$942B95EB-A451-42E8-AAF7-59762685126F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fda40a928ed0ebbd0573b4550ca38e56127c8d06","datavalue":{"value":"W1992605889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790841$D044D65E-156E-4AB4-AD2C-894598C0B358","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed78e056ef74044dc2d6648213797df19c96ea9","datavalue":{"value":{"entity-type":"item","numeric-id":5284080,"id":"Q5284080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f222b3251e7be8e019d687f0393bbe46db7d86b1","datavalue":{"value":{"amount":"+0.9546985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q790841$FEBF7D29-0DC4-40D7-8D9E-9AD72093671F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca01992b8305f96f91cc88967ffc191dac17b68","datavalue":{"value":{"entity-type":"item","numeric-id":5411944,"id":"Q5411944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fff154b4f6d181f0b8432765b382c9b7e280c4f","datavalue":{"value":{"amount":"+0.9069668","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q790841$6AA1DBB9-3D06-48A3-9131-96C40994C54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"763b1d3e8c9899d003aa13b693540fe19694950a","datavalue":{"value":{"entity-type":"item","numeric-id":2761048,"id":"Q2761048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7c2d8dd3ad30ee7991617bb45d115527fa2a653","datavalue":{"value":{"amount":"+0.9063732","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q790841$956B9F8D-1BE1-418B-AC61-F6ECE40AA82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e02d347bcfa7f73d23a33f8acc015c7399ef05eb","datavalue":{"value":{"entity-type":"item","numeric-id":1323486,"id":"Q1323486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73f556e13bdfc2cfc44eff533ee65e88df5c7d3b","datavalue":{"value":{"amount":"+0.9059817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q790841$A895EF35-A6A3-4B38-9EE9-7DAE27BD38AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f75045cb0280f2a4e07669c64f688f316961653","datavalue":{"value":{"entity-type":"item","numeric-id":4886182,"id":"Q4886182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bffff79d77f7d243bca0dd36330a65466492becb","datavalue":{"value":{"amount":"+0.90486455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q790841$A5E0E2EB-2427-4DA5-B134-8DD3C1086D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a74182eb42c06db49617ed1cdc0eaffff72952f0","datavalue":{"value":{"entity-type":"item","numeric-id":1167190,"id":"Q1167190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c916a2b450d1989b3357f023576f6f3f214504b5","datavalue":{"value":{"amount":"+0.90190715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q790841$52DA5E57-6D29-48E3-BAF7-E4DDC06B8998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d0deb742abf7ef44aa6a5564a9e2f1ec9b13409","datavalue":{"value":{"entity-type":"item","numeric-id":3439401,"id":"Q3439401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ce42c6db96c903fbdf61b0bd091fe600eadfae","datavalue":{"value":{"amount":"+0.89997804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q790841$BA8B6E19-64C7-4ACB-B5C7-36AF83C991B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6055a71555530526a6bbf5cb506780ac808893b0","datavalue":{"value":{"entity-type":"item","numeric-id":3872501,"id":"Q3872501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d747610f11bf6a3507472e697c388ef49eab917","datavalue":{"value":{"amount":"+0.89750046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q790841$DAADB34D-C97E-453B-ACD4-4D4398F33CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b097270a6df6afc4d7354a55e9c0ddd704e6e4","datavalue":{"value":{"entity-type":"item","numeric-id":2166243,"id":"Q2166243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fb21b8ffb6b863bb3d905f77c280310cd48c3c0","datavalue":{"value":{"amount":"+0.89546084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q790841$774BBDD4-332C-43A4-8F09-81295E5D38EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c173d8fa3e94f07bbc0a5c689d8f0a13dc993a8","datavalue":{"value":{"entity-type":"item","numeric-id":4201561,"id":"Q4201561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"668465da894b63e2c266c57fa6a467cea0073273","datavalue":{"value":{"amount":"+0.89523005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q790841$27F27D64-954C-4BF4-A2C2-A335455B0347","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:790841","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:790841"}}}}}