{"entities":{"Q960919":{"pageid":962767,"ns":120,"title":"Item:Q960919","lastrevid":65659413,"modified":"2026-04-12T04:06:52Z","type":"item","id":"Q960919","labels":{"en":{"language":"en","value":"Path and cycle decompositions of complete equipartite graphs: 3 and 5 parts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5687553"}},"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":"Q960919$0E5D3E07-FF42-4A23-B19F-3F42C84A9C8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bf7a7e6d1af151ec752c1bb7139139105560a81","datavalue":{"value":{"text":"Path and cycle decompositions of complete equipartite graphs: 3 and 5 parts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q960919$978BD600-84D9-4FEE-8CEB-B774143433F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db8a8935976724beab649cde7edd132e39a4d719","datavalue":{"value":"1200.05135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960919$716FE50C-A73C-4CF3-A155-2B68011A9B56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19ee6a6e7a7eb3dcc16ca8a0114f278a3773661a","datavalue":{"value":{"entity-type":"item","numeric-id":186267,"id":"Q186267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960919$D9F4CBDC-1B3F-4F1B-BF44-567D5774A680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d64610fe5263bd691f2b668ec58ea5374a1d8f24","datavalue":{"value":{"entity-type":"item","numeric-id":292252,"id":"Q292252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960919$4B2154E6-6249-4B5C-9683-DA93930A1C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9136d502647045980dba303b12b217eed2ff32bc","datavalue":{"value":{"entity-type":"item","numeric-id":418857,"id":"Q418857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960919$F1719156-3F5F-428F-BC23-D3BC6D6B4E27","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":"Q960919$DBF558AD-DCA2-4BE0-A883-F2F47A9588DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e7779b9b8e663f6e735902e827572a0b1b55abb","datavalue":{"value":{"time":"+2010-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q960919$DE99EDEF-C011-4518-8E99-6922B7FD9CB7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"40f704cacf399a8b0d0e3f4fc6f3981c4d49f858","datavalue":{"value":"It is proved that a complete tripartite graph with all partite sets of size \\(m\\) has an edge-disjoint decomposition into paths of length \\(k\\) if and only if \\(k\\) divides \\(3m^2\\) and \\(k<3m\\). This extends a previous result on decomposition into cycles of lengths \\(k\\) by \\textit{N. J. Cavenagh} [``Decompositions of complete tripartite graphs into \\(k\\)-cycles'', Australas. J. Comb. 18, 193--200 (1998; Zbl 0924.05051)].  It is also proved that a complete multipartite graph with five partite sets of size \\(m\\) has an edge-disjoint decomposition into paths (and also cycles) of length \\(k\\) with \\(k\\geq 3\\) if and only if \\(k\\) divides \\(10m^2\\) and \\(k<5m\\) (or \\(k\\leq 5m\\) for cycles).","type":"string"},"datatype":"string"},"type":"statement","id":"Q960919$B0F556D5-80A6-4723-944F-A4F808706106","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":"Q960919$23D8FFE4-D5EE-471F-B5DD-5086700B406B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"abea942f78d2e1371fc37b811435f5f387392a55","datavalue":{"value":"05C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960919$A4A0BE35-ED61-4ACF-8B11-9D6D49EE6872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960919$06B8D4E5-B4BD-4C10-998D-8CD8B7C396D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960919$FC8F8406-A19E-4CD9-B9A0-8799A58A86F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7100ec59b53a8752f762e141de75ce72a2aac3a9","datavalue":{"value":"5687553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960919$B9FFC967-738A-4C6E-A985-2FEB4FD72E77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47b0c7111dff52b931de3b3b348eee84bc625218","datavalue":{"value":"complete equipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q960919$4A391F38-B5B7-4A8E-AB8E-A1D8DC2C47FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f623eaf56ba13c32adc3d22f5db1b8ba2265917d","datavalue":{"value":"path decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q960919$8F4D5522-C6D1-40AE-B458-B01CE206CFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce91f660a639151009a14ea25048be28bbf198ab","datavalue":{"value":"cycle decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q960919$DE47E81F-D01D-4D19-84DA-FCBA205D4B59","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":"Q960919$A0601AFC-212F-45BE-A0B8-3E4C3760FB8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57b7b0ec0f0bbd6dd63a5f367ee5b519d37835f4","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.09.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q960919$43DA7F0B-33A8-4362-BC16-C1A792325D09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46b1a1e36c73b3fc671b45a4e45fc1b23ae6fb2e","datavalue":{"value":"W4231988724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960919$31DE031D-09E2-4448-8CE9-2C8B63EB87F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8466fed2762f4a7c2e63a20aada1fab6731ff349","datavalue":{"value":{"entity-type":"item","numeric-id":1850511,"id":"Q1850511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960919$EDEB24EA-BEEC-46B5-92CB-A2A5CD588E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f81b04f510606c835215eb05375aaa6050975804","datavalue":{"value":{"entity-type":"item","numeric-id":1025923,"id":"Q1025923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960919$3E1A2619-F535-4557-B990-B57F82C7E8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5879dd75565151d313f5ba0bc0f74b07fbad205","datavalue":{"value":{"entity-type":"item","numeric-id":4222083,"id":"Q4222083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960919$BAF3881D-17EA-4464-8E00-1E27544B2A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"160cf504eb00c0321042f772c3c728eac3b4b7f8","datavalue":{"value":{"entity-type":"item","numeric-id":1972321,"id":"Q1972321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960919$5FE67489-DEDE-46EB-8A9B-21A7E0C8A1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f61936124103e4656a32ac1778f9152eed7db3c","datavalue":{"value":{"entity-type":"item","numeric-id":2368932,"id":"Q2368932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960919$37DAF07A-4359-4D97-8520-E3BADF8AC1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce3eea02652ea898b5a13373afae0399525a7157","datavalue":{"value":{"entity-type":"item","numeric-id":2782295,"id":"Q2782295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960919$BF17C938-484E-444A-A113-9153BDC6E6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0b3e4c049b36573c65bf7841c909fa210867404","datavalue":{"value":{"entity-type":"item","numeric-id":3503600,"id":"Q3503600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960919$0BB795B4-B170-41CA-AA3D-436E8793B7A2","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":"Q960919$8040775F-3120-4C9D-B421-F7282DE20556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec33f5d33ec4562371d4897c9dba5b1f148c678d","datavalue":{"value":{"entity-type":"item","numeric-id":1838972,"id":"Q1838972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960919$9EDD0537-230D-4034-B688-DB14412B3026","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f7f51d87e9f1a87eaf0546486dc59040f4ba815","datavalue":{"value":"10.1016/J.DISC.2008.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960919$E6BF05C9-0FD2-4447-B40E-30C889CDB355","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f36e54f581436490a7311ca216ebb32439541436","datavalue":{"value":{"entity-type":"item","numeric-id":1025923,"id":"Q1025923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc9ef4633eaee2e628b9e685c637a649a4bddcc","datavalue":{"value":{"amount":"+0.9104198217391968","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":"Q960919$6ABBFD80-018D-43D3-966F-255450C10AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f766dfb15b4127897eab89e978b0a5460ac12a8","datavalue":{"value":{"entity-type":"item","numeric-id":5149422,"id":"Q5149422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df78ec5f9f78eb7e8728127e2ca37ff478e53bb9","datavalue":{"value":{"amount":"+0.8986976146697998","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":"Q960919$1E128811-25B0-4570-B293-DDDFB0A91D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"785e8af23a7354ea0e4c3890aabda6730e3beed1","datavalue":{"value":{"entity-type":"item","numeric-id":5443198,"id":"Q5443198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b7d1999882d3ffbc4e259c349f82a0fab314920","datavalue":{"value":{"amount":"+0.896846354007721","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":"Q960919$F1F2683D-22E3-4526-899F-46D08490C7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a36c1a5f7280d8a622a02a296434b4e1a7f8579a","datavalue":{"value":{"entity-type":"item","numeric-id":1292817,"id":"Q1292817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f091328778877f042ec0d2b9b839b3b4b5b9e03","datavalue":{"value":{"amount":"+0.8625926971435547","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":"Q960919$0E4D9031-5FBA-4C05-8EDE-96FD40AC79B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07f708fa7cf900db266b5977bfa83ef6acad1b21","datavalue":{"value":{"entity-type":"item","numeric-id":397156,"id":"Q397156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b29d27026af72e900a86765f5e96c179d7fb070","datavalue":{"value":{"amount":"+0.8589933514595032","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":"Q960919$C0600FC0-DA77-4B5C-A9FB-BBB19BFE774B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Path and cycle decompositions of complete equipartite graphs: 3 and 5 parts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Path_and_cycle_decompositions_of_complete_equipartite_graphs:_3_and_5_parts"}}}}}