{"entities":{"Q2380301":{"pageid":2391044,"ns":120,"title":"Item:Q2380301","lastrevid":72652902,"modified":"2026-04-14T06:19:17Z","type":"item","id":"Q2380301","labels":{"en":{"language":"en","value":"Some gregarious cycle decompositions of complete equipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686838"}},"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":"Q2380301$D76C0F7E-59FF-4B9F-9ABC-B82D4254B43A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50adc5315e62fcb88c889d6e1db240ef56993e89","datavalue":{"value":{"text":"Some gregarious cycle decompositions of complete equipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380301$4F5B6628-0ECF-48F7-8027-DE39FDDECAE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5941997a213019ab27d2045a2f674b29672c17b8","datavalue":{"value":"1230.05182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380301$5589CA81-1812-487A-B9CE-88F1CD296D13","rank":"normal"}],"P16":[{"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":"Q2380301$73729B94-90D4-45A9-A9AA-B2F237C27AEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380301$57AA4065-6F8C-47DA-9D8C-CAE0371DC5C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380301$6B398945-F816-4743-8174-553B59C4EF23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1be39bb5d5d0d4311c22881508b5e1cada21b18","datavalue":{"value":"https://eudml.org/doc/230484","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380301$6182A53A-6DF6-40AA-9A1E-53C7CC3F4934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ac8b6cdd3c0a3a9f398326ec2eb4efe22974319","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r135.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380301$7DF0AE52-5A70-43EB-BDCD-CA7E405E3DCA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4da61a0c4065e137bd8e8fe85f97319c98bdb6c6","datavalue":{"value":"Summary: A \\(k\\)-cycle decomposition of a multipartite graph \\(G\\) is said to be gregarious if each \\(k\\)-cycle in the decomposition intersects \\(k\\) distinct partite sets of \\(G\\). In this paper we prove necessary and sufficient conditions for the existence of such a decomposition in the case where \\(G\\) is the complete equipartite graph, having \\(n\\) parts of size \\(m\\), and either \\(n \\equiv 0, 1 \\pmod k\\), or \\(k\\) is odd and \\(m \\equiv 0 \\pmod k\\). As a consequence, we prove necessary and sufficient conditions for decomposing complete equipartite graphs into gregarious cycles of prime length.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380301$DE82382F-B96C-46A8-8EDF-3F9701A1D2FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380301$97E27DFB-57F7-4A4D-AAA4-C455F18C95CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"abea942f78d2e1371fc37b811435f5f387392a55","datavalue":{"value":"05C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380301$E5F7E349-BAE9-4E9E-AA46-2C44BF0C2457","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc7f49ae262280cfd48ea8177e7e6d603ce8e44b","datavalue":{"value":"5686838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380301$585ECCF0-A672-4D6C-8F6D-D1C2C103E2EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4ef6cd911974795e58c04487ffc6318a81b0177","datavalue":{"value":"\\(k\\)-cycle decomposition of a multipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380301$9D91B203-D115-4610-AAF2-A3EA215FB88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"173f318f37e7715341760837fe02bd561bcac2a8","datavalue":{"value":"gregarious cycles of prime length","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380301$0A5937E9-F35B-4FF0-8F15-6424F9020267","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":"Q2380301$6C3F64F5-6E6A-4CE7-B5FD-F74B27007BC3","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3384615575bae4f4ede34382690ee4fea7ffa8fc","datavalue":{"value":"bafkreifbnef5uqgutt7ks7malmdq2l7yvdeqw6xz5yacqj25viv3rxj6hy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380301$31A2718A-2259-4E7E-A764-5F55833CB787","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"440b5a7192651a0ed3fd4c56e6cb3d8e8e4b7737","datavalue":{"value":{"entity-type":"item","numeric-id":924973,"id":"Q924973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db05476434f00f0f9cfb7be1cda61afed9cdc0ba","datavalue":{"value":{"amount":"+0.9400354027748108","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":"Q2380301$0E59218A-570B-4852-9076-A0C55BC84E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46cc618b1e2de5ecf734b5bbafc307788448d0e2","datavalue":{"value":{"entity-type":"item","numeric-id":2478170,"id":"Q2478170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6b7be86f758157e9ee7249f4a9e94db7668e36e","datavalue":{"value":{"amount":"+0.9380484223365784","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":"Q2380301$67612BA8-7F1F-4D86-ADC5-6D0B89414A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7c8286976dfe6f363d224678b28e6f074d845d","datavalue":{"value":{"entity-type":"item","numeric-id":879343,"id":"Q879343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"149b9794f13dc6c7e7b3e9a51ef3c8115d8b2068","datavalue":{"value":{"amount":"+0.9322660565376282","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":"Q2380301$44147D4F-AA8C-4478-8623-B20B2216A620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0456683f657fcd28c381b3e1ebeedb5d3a697d4e","datavalue":{"value":{"entity-type":"item","numeric-id":5747063,"id":"Q5747063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"769ecc68558c40c07e51aecb01e24bf6e4ff0453","datavalue":{"value":{"amount":"+0.9219237565994264","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":"Q2380301$7BB686B2-2305-404D-8C5D-BD94834E0AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c35d8a2fe809cc01e7b2ede912cc620c801474b9","datavalue":{"value":{"entity-type":"item","numeric-id":2470435,"id":"Q2470435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"720f27b01aeab7c215a3218ce9991efa9e18b75a","datavalue":{"value":{"amount":"+0.9202036261558532","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":"Q2380301$722A4869-F85D-429B-AD7C-299D28A6FE35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some gregarious cycle decompositions of complete equipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_gregarious_cycle_decompositions_of_complete_equipartite_graphs"}}}}}