{"entities":{"Q2574687":{"pageid":2585430,"ns":120,"title":"Item:Q2574687","lastrevid":44384658,"modified":"2025-11-22T13:16:36Z","type":"item","id":"Q2574687","labels":{"en":{"language":"en","value":"\\(P_{4k-1}\\)-factorization of complete bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2234365"}},"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":"Q2574687$F01B2C88-E143-4C20-A1E7-569D8228648D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5213791abbd5a6dd6cba085f243521a3eb0affeb","datavalue":{"value":{"text":"\\(P_{4k-1}\\)-factorization of complete bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2574687$4C728110-C565-4799-B327-CE365011C4DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1644d4f9e204778e7d30857fac2475db66e5580a","datavalue":{"value":"1082.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574687$4F926459-52E7-4927-8B2B-2C34E407659C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"984df379415376d25fbcc8f40d3f1300f2269046","datavalue":{"value":{"entity-type":"item","numeric-id":427850,"id":"Q427850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574687$E53FB672-832F-4EBB-86A1-73CE3725EC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8033d63d2f0a854195e17eac603e1061196acd0","datavalue":{"value":{"entity-type":"item","numeric-id":202773,"id":"Q202773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574687$7661CE0B-DDEC-43E0-A278-5E1F5F683933","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"458fca2b56f2582953e7095ef1b99c53dd52a001","datavalue":{"value":{"entity-type":"item","numeric-id":547811,"id":"Q547811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574687$E33AC06E-3F85-4D48-A7C8-26EECE77E029","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5bcdddc97c470cacef297f6810a3ba99ca55103c","datavalue":{"value":{"time":"+2005-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2574687$5CFE67B1-9628-4C09-AC58-EE86596AB3AE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a1ef857fec40be20cf7d625358ed189dda9be37d","datavalue":{"value":"The authors use the term \\(P_{4k-1}\\)-factorization of \\(K_{m,n}\\) in the following sense. Let \\(m+n=q(4k-1)\\) and \\(F\\) be the vertex-disjoint union of \\(q\\) copies of the path \\(P_{4k-1}\\). A \\(P_{4k-1}\\)-factorization is then a set of edge-disjoint copies of \\(F=qP_{4k-1}\\) which partition the edge set of \\(K_{m,n}\\). As necessary and sufficient conditions for the existence of a \\(P_{4k-1}\\)-factorization of \\(K_{m,n}\\) are given: \\((1)~(2k-1)m\\leq 2kn,\\) \\((2)~ (2k-1)n\\leq 2km,\\) \\((3)~m+n\\equiv 0\\pmod {4k-1},\\) \\((4)~2(2k-1)(m+n)| (4k-1)mn\\).  The result complements previously known results by \\textit{H. Wang} [Discrete Math. 120, 307--308 (1993; Zbl 0781.05040)] on \\(P_{2k}\\)-factorization and by \\textit{K. Ushio} [Discrete Math. 116, 299--311 (1993; Zbl 0783.05034)] on \\(P_{3}\\)-factorization of \\(K_{m,n}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2574687$F30123F3-1EB7-4693-AC05-C02830475AAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574687$9048F844-588B-4D85-910C-5B54EBCE5DD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4993f49cddce94d7a2b3a6d8c3f2c47981f794bf","datavalue":{"value":"2234365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574687$0148CD49-450D-4D74-904B-DD93754B31F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2334de48ec845c79759df6d3ef0d656fc558d58","datavalue":{"value":"Ushio conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2574687$66EE9659-CC2E-4C95-87E6-3E7C42B591A4","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":"Q2574687$4E96EB6F-B2C2-4F52-A2DE-1CC89A43EF71","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":"Q2574687$C04A81BD-D525-49ED-949F-BAE3ADD17D41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ad5bf7bedbb02ed4230902b496443ad78fb4896","datavalue":{"value":{"entity-type":"item","numeric-id":867765,"id":"Q867765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6866deeeb66ab4ade9f23d44b0c08f388e832f97","datavalue":{"value":{"amount":"+0.97623706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2574687$B626DACC-A18A-49E6-B401-BA1C8CD7A86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfcda0b6996663e1646434d37f38bdc6e6828da9","datavalue":{"value":{"entity-type":"item","numeric-id":5943372,"id":"Q5943372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1928b97b1ba5cbe13e3a9b7b147dc8dc1df19e4b","datavalue":{"value":{"amount":"+0.95935297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2574687$7ABA0E63-7ECD-4EED-B976-9296E6F9BBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7792a481deead1d550bd673e5f1327133764b659","datavalue":{"value":{"entity-type":"item","numeric-id":1584313,"id":"Q1584313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"776f0ba6ac53812e1271c0f2140c853d0b9f0b70","datavalue":{"value":{"amount":"+0.9550491","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2574687$1A209029-B109-413B-A415-C5147CA70F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50c58759b4f4a3157c4cce3db52aed013c7a9d18","datavalue":{"value":{"entity-type":"item","numeric-id":4780506,"id":"Q4780506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f26b9bf8e4a2def6c3ad5ce1aa00f72b311325de","datavalue":{"value":{"amount":"+0.9547467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2574687$3DCCC3EC-70CF-44F0-809C-780E67FBF55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b85152b36be06a08639ef93af564f3c9e0e841","datavalue":{"value":{"entity-type":"item","numeric-id":2386538,"id":"Q2386538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e259338af55cbbd6d6b4822576ae42911f73de5","datavalue":{"value":{"amount":"+0.95273614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2574687$5CA4F90C-0E30-4FF9-A289-49D8A3F97CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d4d6a097e58b948de44d8d26f99606b19a97b79","datavalue":{"value":{"entity-type":"item","numeric-id":1861224,"id":"Q1861224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4656a1d70934ee5429965a9f2e0671dc811b12b0","datavalue":{"value":{"amount":"+0.9477725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2574687$FE09CD46-FC38-4E59-B0A5-C851BDA0964B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49cbcde36105e1971e9f42d6064a6436f004ed65","datavalue":{"value":{"entity-type":"item","numeric-id":1120596,"id":"Q1120596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18363a516e8def2fbe9c734bdc89cdae9f5909c3","datavalue":{"value":{"amount":"+0.94295913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2574687$CAE00B49-698B-4D4C-8C60-673E1DB40D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5d396fd0eea6c667d0ae66f40af781a0e436f91","datavalue":{"value":{"entity-type":"item","numeric-id":1827799,"id":"Q1827799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c9e11c5463aba6dd500bd00601dfa7ff6791c3f","datavalue":{"value":{"amount":"+0.9403532","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2574687$68AA6781-58DE-46B0-8C95-EACF81DBAA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd707d423cab2597dff010007c27de67f793c565","datavalue":{"value":{"entity-type":"item","numeric-id":1702451,"id":"Q1702451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bfb20cf28633a6c38472635677fd73b3ddbe2b2","datavalue":{"value":{"amount":"+0.9401134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2574687$277A1C5B-0988-4F0B-9B5C-7D6D40084B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aae3be86d0b6d2fb8170acf1482d9d96b1367367","datavalue":{"value":{"entity-type":"item","numeric-id":4488570,"id":"Q4488570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a30e80b9e5e8c2d491e08a78bc7c0a011431b99","datavalue":{"value":{"amount":"+0.9379839","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2574687$A9F91B10-C6B7-4D39-A48D-DE03E766BCA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2574687","badges":[]}}}}}