{"entities":{"Q2477391":{"pageid":2488134,"ns":120,"title":"Item:Q2477391","lastrevid":50306162,"modified":"2026-01-13T19:15:47Z","type":"item","id":"Q2477391","labels":{"en":{"language":"en","value":"\\(P_{5}\\)-factorization of complete bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5249204"}},"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":"Q2477391$B12E1804-6EF7-4FB5-9904-C6C6D32ABB87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5be7cfbe854cbb1cfc09cffb7d0e08b4bf92577e","datavalue":{"value":{"text":"\\(P_{5}\\)-factorization of complete bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2477391$EE6AE3FA-F4EB-4443-99A3-34A74FFD85D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9744d9b1e6ea9d35e884824f82101ad6ddfd3413","datavalue":{"value":"1144.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477391$E9C3BA63-CD39-4C1B-A63A-EBAD35A64040","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":"Q2477391$4501F971-28BC-4556-A02F-C68BCF8F39B4","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":"Q2477391$90CC2792-72F9-4B0E-A268-D83F00BE7C8F","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":"Q2477391$6B923D22-A57F-4C7F-B53D-698551933B19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"689f1c5bcb9279b19087f6d1d130b866f769f1ce","datavalue":{"value":{"time":"+2008-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2477391$53F1525D-296E-4601-A640-C63C8E7AF399","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d1cb4b3ab3a9e716ac94ce25b1497e1c7743f05a","datavalue":{"value":"A \\(P_k\\)-factor of a graph \\(G\\) is a spanning subgraph of \\(G\\) such that every component is a path with \\(k\\) vertices. A \\(P_k\\)-factorization of \\(G\\) is a set of edge-disjoint \\(P_k\\)-factors of \\(G\\), which is a partition of the set of edges of \\(G\\).  \\textit{K. Ushio} [Discrete Math. 72, 361--366 (1988; Zbl 0667.05045)] gave a necessary and sufficient condition for the existence of \\(P_3\\)-factorization of a complete bipartite graph \\(K_{m,n}\\) and raised in [Discrete Math. 116, 299--311 (1993; Zbl 0783.05034)] a conjecture for all \\(k\\) odd. In this paper the conjecture is proved for \\(k=5\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477391$B10095FF-7563-41B4-B791-184FBA3B0396","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477391$CA6EEB2A-D47C-41B6-954A-460A2FF01390","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477391$94422B08-FD4F-4A00-BC83-98F8479AEB8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6af14e1f23caefda1056f98b341db0f9aea65fb8","datavalue":{"value":"5249204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477391$6C0B84B7-B8D3-4C45-97E1-31839CC3D837","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477391$A5E0E4ED-DFE6-4211-8C62-2DA3EB7995B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477391$7D389F18-82BB-482D-B622-BB715F174102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b87d7fc48c526f3af094f6b96557684b388465a5","datavalue":{"value":"complete bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477391$D3891265-B24A-4988-A0FC-F5FCDD5D0AFC","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":"Q2477391$CC5B9B63-AAC3-466B-AE6E-8CC44A7FF4BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12378a55a8a7386cbef929fe98c9ccdd49525124","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.09.046","type":"string"},"datatype":"url"},"type":"statement","id":"Q2477391$05F8F18F-2062-4546-8C4E-519518444A18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4746cb700b851f2dbf1ee684914a3535dcf7dc66","datavalue":{"value":"W1993669774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477391$DF768152-C03F-48FB-B960-99A2472D1257","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e1fb477697d337dcdb53c4be277486da6c868b","datavalue":{"value":{"entity-type":"item","numeric-id":1288299,"id":"Q1288299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477391$08D7A443-EE9F-4CF0-9F05-84B6AFE82466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4a7461a861fefbc2acabaea246a875c6b1ede34","datavalue":{"value":{"entity-type":"item","numeric-id":4262252,"id":"Q4262252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477391$C64771C3-1262-43BD-A845-1534F3747A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce0fe66c7b17adc0045b45ea96c03e3eded85504","datavalue":{"value":{"entity-type":"item","numeric-id":4488570,"id":"Q4488570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477391$77E9474A-2EA1-4B31-AF47-9A1A3B0DA9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a909cd9803e260c3a023d49eb6b6900ff009a80","datavalue":{"value":{"entity-type":"item","numeric-id":1117248,"id":"Q1117248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477391$60DAAB15-5CE5-4D9A-B26F-56F5D5AC1AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fab78d922d881c679a9716a3eb2ede0187cb6eb","datavalue":{"value":{"entity-type":"item","numeric-id":1802138,"id":"Q1802138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477391$5759E9CD-09A3-45FB-BE0E-635647D905C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8f59ec291f5c890b0691f63bdcf4deea92e2f7","datavalue":{"value":{"entity-type":"item","numeric-id":920114,"id":"Q920114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477391$17C0ABCD-CC87-4FA5-AF54-D5CE38E62ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84f15ff6dc27b742b4160de6f7b76a7cf321e4df","datavalue":{"value":{"entity-type":"item","numeric-id":687148,"id":"Q687148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477391$2795A7AC-0054-48AF-B5F6-92B0C18D71A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"786cd829d6c44274291ec9d5851977cced3fa8f8","datavalue":{"value":{"entity-type":"item","numeric-id":4443257,"id":"Q4443257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477391$1AC9DA74-E4B7-4B58-927D-7DF212A7AE9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5e7df9104814775dbf0216e14ef970d41acd3a6","datavalue":{"value":"10.1016/J.DISC.2006.09.046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477391$B4DA3E26-CC34-4BDE-9F8F-8434132F7CF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53e173798e187c531a197d4a09d3e100311e2aaf","datavalue":{"value":{"entity-type":"item","numeric-id":4733888,"id":"Q4733888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fc953bb163ca47dfbb09a809c7b983abfac40db","datavalue":{"value":{"amount":"+0.917903482913971","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":"Q2477391$5649FA63-5C3E-43F3-B2C7-3CB76E02F23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eadc34d807ce86c77ddccd906330e3021ae30c2b","datavalue":{"value":{"entity-type":"item","numeric-id":687148,"id":"Q687148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13a23cb1516dd18e79b68258c293421d369fc79a","datavalue":{"value":{"amount":"+0.8806635141372681","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":"Q2477391$88ED6AAE-F939-4002-846F-0B95DCE92A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"112a6b1c2e2874b530d1e044745eee35ce07e67b","datavalue":{"value":{"entity-type":"item","numeric-id":2574687,"id":"Q2574687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca3992969164b68d1ee15af8c5b41cc46303faed","datavalue":{"value":{"amount":"+0.8666933178901672","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":"Q2477391$61109826-EDF2-4C12-98D9-E090475AA5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85e6f3efcea8697d4dcf6381a9bf68ef535bc84b","datavalue":{"value":{"entity-type":"item","numeric-id":1117248,"id":"Q1117248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"347a50271ae73ce96dc2711572b65a44ee0e8a45","datavalue":{"value":{"amount":"+0.8636767864227295","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":"Q2477391$14ABBB0F-FCCC-4C07-82AB-8A15810F328D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fb5cc4b0ce2f9a943abfc7b0ebe23ce49798dd6","datavalue":{"value":{"entity-type":"item","numeric-id":862676,"id":"Q862676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed50dc612acaacfe5a820b231e4c60e44535c8b3","datavalue":{"value":{"amount":"+0.859550416469574","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":"Q2477391$0582A523-26E9-45C6-BDFD-CEB39643D29F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2477391","badges":[]}}}}}