{"entities":{"Q2368932":{"pageid":2379675,"ns":120,"title":"Item:Q2368932","lastrevid":49821787,"modified":"2026-01-11T01:42:03Z","type":"item","id":"Q2368932","labels":{"en":{"language":"en","value":"\\(C_{p}\\)-decompositions of some regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5020346"}},"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":"Q2368932$01195D31-5F5A-4D2C-8AE6-A6E379B33480","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e63765404a1273bb5bb9bbfa5150e9b50ab557a","datavalue":{"value":{"text":"\\(C_{p}\\)-decompositions of some regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2368932$A826158B-0667-42C2-ADE3-39316BEB1097","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7a3ef58bd8d10414f0132848819c89effaeaf36","datavalue":{"value":"1087.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368932$B052C590-FECE-40D1-999B-D6EA541BAABE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30b157f4aa06d3ebc34bc28ce74761169984f4a7","datavalue":{"value":{"entity-type":"item","numeric-id":710565,"id":"Q710565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368932$F92FE36C-03DD-46F8-89B5-BF40BCA903F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8338044ae3aac785fc9091ec19abcc089385f328","datavalue":{"value":{"entity-type":"item","numeric-id":710566,"id":"Q710566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368932$1B335A04-EA48-4F71-BEC0-9155EBFE0CB8","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":"Q2368932$D7C3A05C-7FCC-4A29-B79A-8FB9A0CE92D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2368932$7FECD484-7382-4CE4-B819-7EC6B96AF9D4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f09f9cc39f385c79a816897adddfd9a6bed5685e","datavalue":{"value":"Let \\(C_n\\) denote the cycle of length \\(n\\). A \\(C_n\\)-decomposition of a graph \\(X\\) is a partition of its edge set so that each part is isomorphic to \\(C_n\\). A \\(C_n\\)-factorization of a graph \\(X\\) is a partition of its edge set into 2-factors \\(F_1,F_2,\\dots,F_d\\) such that each \\(F_i\\) is a vertex-disjoint union of cycles \\(C_n\\). Let \\(K_{m(n)}\\) denote the complete multipartite graph with \\(m\\) parts each having cardinality \\(n\\). A long-standing conjecture is that the obvious arithmetical conditions for \\(K_{m(n)}\\) to admit a \\(C_t\\)-decomposition are, in fact, sufficient. This paper essentially adresses the conjecture and establishes several nice results. The most striking result is that \\(K_{m(n)}\\) admits a \\(C_p\\)-decomposition, where \\(p\\) is a prime bigger than 10, if and only if \\(n(m-1)\\) is even and \\(p\\) divides \\(m(m-1)n^2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368932$28802B92-F98B-41D7-95A5-DA6649F37FA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368932$AF4FBA3B-873E-41B0-BB5D-1F3C58304AB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"697a8129b3e9229319d8291085529ce408cd1634","datavalue":{"value":"5020346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368932$78FAFBF2-2193-4F40-9D0A-D98836DD51E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce91f660a639151009a14ea25048be28bbf198ab","datavalue":{"value":"cycle decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368932$AEBF3553-56AC-46A0-A375-7D60DE81B4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368932$02005873-F4D6-4CF5-AFA1-3836352133B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"157ab91c419be05cdd3c038eba702556731cfe6a","datavalue":{"value":"tensor product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368932$4EDB5C4D-B5EE-49E6-980E-B75398596A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdf1248bc0ea9c282c5a6c81401c836b40beb98","datavalue":{"value":"complete multipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368932$FD65DA09-EC02-40C3-B808-114ED16AB1BC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"18d5150f70f677eb92738e1c6793c1fd0d1cb2c3","datavalue":{"value":{"entity-type":"item","numeric-id":210144,"id":"Q210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368932$C89998A8-B17F-4438-9186-AB4BFACC1259","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":"Q2368932$440D0837-3E9F-43FB-8AB6-1B85710FE9B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f044df15ba116434222c0547b0feb4f223fe6cb4","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.08.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2368932$F5248D31-A99A-4814-B312-F696B457CF69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef476ed507cfd74c698697c2a3e891b4e5e152d0","datavalue":{"value":"W2013674716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368932$585DBEC6-C3C7-4368-BFE9-BDD929656CCF","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":"Q2368932$2FFCBBBD-1B11-49F5-8D07-411D9FA318C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15df14e0644eb67f6c85bacb1240372602233d2","datavalue":{"value":{"entity-type":"item","numeric-id":1825209,"id":"Q1825209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368932$28506790-F54F-4AE4-90B2-CD9A7311000E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123742fb88560851a02ba980ad6d6e51ac46fbfa","datavalue":{"value":{"entity-type":"item","numeric-id":1292817,"id":"Q1292817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368932$CD3EC8B9-5B8A-4EFD-A2AE-A4F85CA7A741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d70fc9317c9f1ca6234a572c7628bf81628831","datavalue":{"value":{"entity-type":"item","numeric-id":4267218,"id":"Q4267218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368932$39FFB881-1878-45F4-B6BF-D0E722AA0514","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":"Q2368932$7BFABCC4-C22C-4480-A43B-68CC09530276","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":"Q2368932$57884968-CE7B-49DF-8874-C7100BA58FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccac22439a4261a707b0b10da2b94b51d3c49a88","datavalue":{"value":{"entity-type":"item","numeric-id":4526648,"id":"Q4526648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368932$BFB6E336-6B19-4C46-8732-F69F4DFC886C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbb91106d05156589345eba9df8bc75fc96c53b0","datavalue":{"value":{"entity-type":"item","numeric-id":4026150,"id":"Q4026150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368932$4323BAB4-AC0F-494E-8B9E-C612B6EAAF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7320b3adbfe5b8284ee6b7a15f8adbe8e6cd3ee","datavalue":{"value":{"entity-type":"item","numeric-id":4372505,"id":"Q4372505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368932$392C1C9E-7EB2-4948-A1E1-F1401C026C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cfd4313cd6b25351669c1796642ad636965fb25","datavalue":{"value":{"entity-type":"item","numeric-id":1865407,"id":"Q1865407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368932$31969121-3D63-434A-A5BC-22F04F79EBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cce05d4af0fc9ef7ad118061afa530aa6e6521e","datavalue":{"value":{"entity-type":"item","numeric-id":4858971,"id":"Q4858971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368932$01E86962-3CF1-4A22-B116-79913E418F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94057008d936fe16c51ca93126585d31cd7af233","datavalue":{"value":{"entity-type":"item","numeric-id":5294942,"id":"Q5294942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368932$BA84289C-AC18-446B-9EE4-1B3FBE6928D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"287973ee870888dc3aada275b5e3878222c830fe","datavalue":{"value":{"entity-type":"item","numeric-id":2364075,"id":"Q2364075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368932$BF8C01A4-EFFE-4E6E-986A-54EFEABF02E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29009fce39e16f2919dc3f3a62384343976546f9","datavalue":{"value":{"entity-type":"item","numeric-id":1805375,"id":"Q1805375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368932$4D24C91D-8A93-4EA5-89ED-EB3B40BDA852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae14d34d7dd708792dc6592ed936d236a8c69341","datavalue":{"value":{"entity-type":"item","numeric-id":1184002,"id":"Q1184002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368932$F956AE2D-F30D-4E3A-8122-AF8D80F25F2F","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":"Q2368932$C98B3DB9-5FA1-46B6-A2DC-5FADD68A5B46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8827a9271c2ee9b54ba8457a3b700bfcda2bd76","datavalue":{"value":"10.1016/J.DISC.2005.08.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368932$FC2B31D7-1A7B-482E-8AD6-FA34C34F3905","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c0148fdd462fb72489944d2dacf36b289bfeea","datavalue":{"value":{"entity-type":"item","numeric-id":3503600,"id":"Q3503600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7663a3a8638a82a785b5984762b6f8bbd5e00bdf","datavalue":{"value":{"amount":"+0.8543842434883118","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":"Q2368932$3A6658D3-EC52-4CD0-9832-D615192EF078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e458a4154e6d685c737ab9a26a366639d92956d4","datavalue":{"value":{"entity-type":"item","numeric-id":2092386,"id":"Q2092386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa7706d15557f9eebf789cbafbfd6bfb0b683b5a","datavalue":{"value":{"amount":"+0.8442971706390381","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":"Q2368932$5D06F405-28AE-40F7-843F-26EFFA4E289E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abe8baa7ab3db2d97824d94b996fc54b2f52502b","datavalue":{"value":{"entity-type":"item","numeric-id":3641599,"id":"Q3641599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d423efa3576b711f5d8d62149239c9f355f51394","datavalue":{"value":{"amount":"+0.8393427133560181","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":"Q2368932$B6F5E01F-25F5-458D-8A00-9A1ECCCCEDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64cc59ca06fac81ea814c411873b4d67a1502f8e","datavalue":{"value":{"entity-type":"item","numeric-id":4979770,"id":"Q4979770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad0fd94496c6be0782ce6d1de9a9a31fefd34a57","datavalue":{"value":{"amount":"+0.836907684803009","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":"Q2368932$596635CB-E9B4-4E82-A6B1-040836E38988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3c627c62405a86f517b9bb8e632a441a7a009a0","datavalue":{"value":{"entity-type":"item","numeric-id":1972321,"id":"Q1972321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4fb5bf24f883b42ceb7dca8e1e8b05fe7c4df67","datavalue":{"value":{"amount":"+0.833836555480957","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":"Q2368932$CB805597-290D-4376-A2A4-BEAC817A5FBF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2368932","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2368932"}}}}}