{"entities":{"Q1292828":{"pageid":1303578,"ns":120,"title":"Item:Q1292828","lastrevid":46679889,"modified":"2025-12-25T09:36:44Z","type":"item","id":"Q1292828","labels":{"en":{"language":"en","value":"Decomposition of \\(K_{m,n}\\) into short cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1322012"}},"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":"Q1292828$6D495DDC-9A99-456C-A4B2-53AE9F84E20C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6acd8ad262d41f8c11e580e95b060e16f3a893b","datavalue":{"value":{"text":"Decomposition of \\(K_{m,n}\\) into short cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1292828$C3256878-7BFE-44C1-A361-8513BCD83820","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6a51d02572ebfed0c67df1e9356cac6883a7b87","datavalue":{"value":"0934.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292828$9696A9CE-7064-4624-B0A0-1F1C10006901","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50c468452f763197dc85fd1b59041d5c29a41c3d","datavalue":{"value":"10.1016/S0012-365X(99)90063-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292828$24584169-FC16-4881-BE17-70D01A737CC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c99d45ebdd951185046dbe177fc53b0f3d86a9f","datavalue":{"value":{"entity-type":"item","numeric-id":1292827,"id":"Q1292827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292828$258EF308-A2A0-4837-8331-57804E10C683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe1952e207b6911a46c7a7eb6ac803fed62a2352","datavalue":{"value":{"entity-type":"item","numeric-id":394299,"id":"Q394299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292828$1BA287A7-29B6-4607-A6CB-9DBA50388DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"744560c92e47195432e3c78c366a46fac08a5921","datavalue":{"value":{"entity-type":"item","numeric-id":453690,"id":"Q453690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292828$DBA973A4-8D48-4876-8E63-8482A46A27DB","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":"Q1292828$E27AB2D5-47B8-4B4E-B84F-9CF2BD842535","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b78ba432cb77ac64be3ac5d97bd170fc19fe3117","datavalue":{"value":{"time":"+2000-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1292828$07CBF3C9-3A0A-439A-8787-9CBE278B7948","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"80cce84c073b7dd994ce834c42063c2a4714eb18","datavalue":{"value":"It is shown that if \\(m\\), \\(n\\) are even integers, \\(m\\geq 4\\), \\(n\\geq 6\\), then the complete bipartite graph \\(K_{m,n}\\) can be decomposed into \\(p\\) copies of \\(C_4\\), \\(q\\) copies of \\(C_6\\) and \\(r\\) copies of \\(C_8\\) (where \\(C_i\\) is the cycle of length \\(i\\)) whenever \\(4p+ 6q+ 8r= m\\cdot n\\). A similar result is obtained for \\(K_{m,n}-F\\) (\\(F\\) a 1-factor) when \\(n\\) is odd.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292828$F620CA06-9269-4E29-89D9-A2EB2C077EF4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5ea7693bc5d4a94d9dd3af727f14aba108c2433b","datavalue":{"value":{"entity-type":"item","numeric-id":468450,"id":"Q468450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292828$E88D4A28-55A4-4BAD-9C2A-A3C222F68878","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292828$D9EF98FB-C0AD-4542-9797-FAB97A147FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292828$5A5BCAE7-ED5B-46C1-A1AF-9844872A24FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca69c0aa0050520ba6496eb33cfe692ae7abb3e8","datavalue":{"value":"1322012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292828$283DDC5C-918F-4EFF-B0BA-3EA62DF5B75C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292828$758FF548-2F0A-4B0E-81B1-743341560D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b87d7fc48c526f3af094f6b96557684b388465a5","datavalue":{"value":"complete bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292828$D87E55CD-A36D-4BB4-B4F1-AC65C6B08F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292828$B2CEFE7B-7FB6-4E69-A7F7-75891E85A8BA","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":"Q1292828$98C8A5FE-0200-4B08-93C9-20192D59E087","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"edfe84ec56cc7622bef931675c42b57394a6a391","datavalue":{"value":{"entity-type":"item","numeric-id":1895814,"id":"Q1895814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292828$876909C4-5D98-4B29-A3FA-354F1ED6177D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de2638c2d5edffdecc83a29e29c57afea182faf6","datavalue":{"value":{"entity-type":"item","numeric-id":4399766,"id":"Q4399766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292828$F6DF7172-C81E-405C-A3D0-55B0B9D94ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0988be86db9d9ac7fd416060b8d3aa58bf3c049a","datavalue":{"value":{"entity-type":"item","numeric-id":911616,"id":"Q911616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292828$33CCE962-A10F-4BC9-96F3-7038BF199A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef122d1d3d7409bd211dddc512fa8b45f3122f55","datavalue":{"value":{"entity-type":"item","numeric-id":1121909,"id":"Q1121909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292828$9BD2D39E-3D87-43F7-9F5F-5CAAC4968B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4cada9d8aa85ca6666362d73876a30462ed9438","datavalue":{"value":{"entity-type":"item","numeric-id":4842729,"id":"Q4842729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292828$D43D19D0-40DF-40A5-9178-09B820F1B0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1280fda78dad444916f08113175bebdcbaee107e","datavalue":{"value":{"entity-type":"item","numeric-id":1153099,"id":"Q1153099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292828$CDA3E870-47D8-41D7-B5D1-FA559F19AA4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"749958a4356dcf34c4194af14ab7576cff0cafa0","datavalue":{"value":{"entity-type":"item","numeric-id":2707945,"id":"Q2707945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8014a45d7da8c4b90a398d81d4c808916429a6c","datavalue":{"value":{"amount":"+0.9429838061332704","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":"Q1292828$4103A8F3-C950-4D78-865C-47F0A4D11521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79dfab07966dd66600809096410637c73890c536","datavalue":{"value":{"entity-type":"item","numeric-id":4399766,"id":"Q4399766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04106a4257f793ab0793b25881f52629de46b4a0","datavalue":{"value":{"amount":"+0.9423503875732422","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":"Q1292828$36D87AFE-02CA-430B-B96A-7D1168A9CCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60dd5563a13938b942bf4547d19989ef6c41c01a","datavalue":{"value":{"entity-type":"item","numeric-id":2471062,"id":"Q2471062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7c476a81f5cbcd4f1b7ef700f5f1ef01cacc7a7","datavalue":{"value":{"amount":"+0.8995414972305298","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":"Q1292828$B7B5C0DE-C227-4251-B506-D90FA1780F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d651ae26e47cb4c1cb536e206e88454d21c1bea","datavalue":{"value":{"entity-type":"item","numeric-id":5310742,"id":"Q5310742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4357e1368f1047f27ad26fa7d9b36daf8968b3b","datavalue":{"value":{"amount":"+0.8929752111434937","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":"Q1292828$E083E031-0B7F-4256-BEDD-DB5C68A92DD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1292828","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1292828"}}}}}