{"entities":{"Q2227833":{"pageid":2238576,"ns":120,"title":"Item:Q2227833","lastrevid":56715984,"modified":"2026-03-19T03:49:10Z","type":"item","id":"Q2227833","labels":{"en":{"language":"en","value":"Cycle decompositions of complete digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7310936"}},"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":"Q2227833$A142DA1A-A94E-4D16-B4CF-545F559E5869","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0f81608efb36c9d0b76a50d3f44ebd0abbb1e90","datavalue":{"value":{"text":"Cycle decompositions of complete digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2227833$1CA0AA4B-2931-4878-9A08-6B739B7C34D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4faff4f04872f18f5cd8a579e269c5018917241","datavalue":{"value":"1458.05211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227833$847FCD05-189F-4E96-9400-A553B9E8DF8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ac3da4fc96483b2db2907c2d03e2b600ab5ead1","datavalue":{"value":"10.37236/8219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227833$C82C11ED-17C1-4785-BDB4-2D16F4656FFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9a7316a610c852c344d7644704370d1dabc98d3","datavalue":{"value":{"entity-type":"item","numeric-id":281574,"id":"Q281574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227833$34697913-249F-40BF-BF5C-1C542117F320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"638137efc3d82ca8350b57eefd741d52b4c4ef35","datavalue":{"value":{"entity-type":"item","numeric-id":2227832,"id":"Q2227832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227833$936CF4C3-919B-434D-A6A7-BC038D23179E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25fed1eb6de7c75a75bc8008e3f12b6fe492c2fb","datavalue":{"value":{"entity-type":"item","numeric-id":385378,"id":"Q385378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227833$9232EF86-30A7-4DEF-A33E-AF88D61B7AD2","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":"Q2227833$441E4D39-2698-4E0B-9150-8DC69024369E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb6d0c59335c1f7f7c958651ce65d4dd55c412f","datavalue":{"value":{"time":"+2021-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2227833$4ADE87CD-42AC-4507-B5F6-6DB36D9410BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"28de47631058bf63afc6eb40dc4f2c8c4dbd5b60","datavalue":{"value":"Summary: In this paper, we consider the problem of decomposing the complete directed graph \\(K_n^\\ast\\) into cycles of given lengths. We consider general necessary conditions for a directed cycle decomposition of \\(K_n^\\ast\\) into \\(t\\) cycles of lengths \\(m_1, m_2, \\ldots, m_t\\) to exist and and provide a powerful construction for creating such decompositions in the case where there is one `large' cycle. Finally, we give a complete solution in the case when there are exactly three cycles of lengths \\(\\alpha, \\beta, \\gamma \\neq 2\\). Somewhat surprisingly, the general necessary conditions turn out not to be sufficient in this case. In particular, when \\(\\gamma=n\\), \\(\\alpha+\\beta > n+2\\) and \\(\\alpha+\\beta \\equiv n \\pmod 4\\), \\(K_n^\\ast\\) is not decomposable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227833$3205CAA6-4911-46C5-AA8A-965AF06496DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227833$425F51FB-9A4F-4B4D-8385-269259DBABAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227833$6BA7CCCC-DEA5-4024-8974-3A96C987A485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227833$CC87D790-E626-47EA-B4B4-4E2257B188A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227833$739957CA-63B8-444A-90FE-1FC9246A1317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227833$A5B08D30-D2AB-4B92-AA39-BDFB15C7C491","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d95830a9c33f2e9eb82d2cb1760aeba9661aee1","datavalue":{"value":"7310936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227833$E3013A45-5109-49CF-AE29-4805B5A8BF78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0665dccc841cfe43391cb487d65f3611c2a9a3a3","datavalue":{"value":"directed cycle decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227833$27EDE8CB-784A-4DF4-B7A9-00C72D459CB8","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":"Q2227833$F45E9A91-9005-445D-B101-D9D57B5BF17E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2fa6bd2c038affaf61bcaea0967f59d010b04d85","datavalue":{"value":"https://doi.org/10.37236/8219","type":"string"},"datatype":"url"},"type":"statement","id":"Q2227833$9AD7F4DC-7E44-4434-87E0-24BB687A6818","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf3e5ea5a0c5dba3294c562a1ff147ba8904f8c0","datavalue":{"value":"W3130171556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227833$01E6D117-6FA3-401E-81CE-CD179AE6941D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49514f321a02fbd75e350553c110162a807ebefa","datavalue":{"value":{"entity-type":"item","numeric-id":3955396,"id":"Q3955396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227833$6E4AE7AE-44B0-44B2-BF56-DBAD56E4D19F","rank":"normal"},{"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":"Q2227833$EC7CB90D-76EA-490E-BD06-32E28B7922EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57703aa09d5188bda550e7642bbe9cfa64fa0151","datavalue":{"value":{"entity-type":"item","numeric-id":1399917,"id":"Q1399917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227833$32DF81EC-82AD-402B-879C-8C81DE483453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dfb964e393a6a95d57e596f9c1c29cf4d5f0d57","datavalue":{"value":{"entity-type":"item","numeric-id":684123,"id":"Q684123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227833$2439E9FF-B385-42A5-9B38-A0EC19E00393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74df7bbc3e54f8bde76a016f07363e70b0b389d","datavalue":{"value":{"entity-type":"item","numeric-id":4979770,"id":"Q4979770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227833$3C26738D-703C-4668-AAEE-6E79DB16DA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1a54198b163d4e2a66762ef655ab40eb864fe50","datavalue":{"value":{"entity-type":"item","numeric-id":4184869,"id":"Q4184869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227833$A9319D34-E09F-42EC-A45C-66E23E54E367","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"0baef8da503a87f9ff39ed82cd8ece22a8df0c35","datavalue":{"value":"bafkreiaej5qilemcindj2a5zdjhu2iz3h5ir3tuaryoeixeukjseksft5e","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227833$C98370E4-2541-46EF-9733-56E8526E547C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22710870c12e6513737248d8ba37e8089bc136a7","datavalue":{"value":{"entity-type":"item","numeric-id":1399917,"id":"Q1399917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45c2fd65c46d0962391622f45dc4488eff7bf8e","datavalue":{"value":{"amount":"+0.9257774353027344","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":"Q2227833$61437285-8390-4F02-82E4-A0A6BB5EA12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa31936bd8fdec38c6490c81002781c13699aec","datavalue":{"value":{"entity-type":"item","numeric-id":5901025,"id":"Q5901025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01bfb594cfd32c6002ba3c78e180a59a1abbce87","datavalue":{"value":{"amount":"+0.8790634274482727","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":"Q2227833$AA6436EF-47DB-4898-B9D3-7F8EA26CC765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a24e42c0dc45c2cfe431e9ef6c0b9e87abeb284f","datavalue":{"value":{"entity-type":"item","numeric-id":405089,"id":"Q405089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9b21c9046fbd3a85e7d692ea7ff9bb210be721b","datavalue":{"value":{"amount":"+0.8687299489974976","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":"Q2227833$3BB6EE87-009C-4ADB-8788-15C732BA88B5","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":"b716fc60a54ef365c6b2c38b90f363bbe919d649","datavalue":{"value":{"amount":"+0.8627361059188843","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":"Q2227833$7A7AE598-8FC4-4692-B7B3-2CF6AE1A0E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c38d4ca0a13050097cf1ecea5913bb5e5aa6c44","datavalue":{"value":{"entity-type":"item","numeric-id":2782295,"id":"Q2782295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8e0095dde5633b8d844e8c2ab35e6b53574188c","datavalue":{"value":{"amount":"+0.852444589138031","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":"Q2227833$1080B0EA-C598-4467-B925-253D1B4595CC","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227833$DF8B4A76-D339-4D15-96C3-D038935B56C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2227833","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2227833"}}}}}