{"entities":{"Q1239166":{"pageid":1249916,"ns":120,"title":"Item:Q1239166","lastrevid":68272059,"modified":"2026-04-12T22:36:13Z","type":"item","id":"Q1239166","labels":{"en":{"language":"en","value":"Decomposition of \\(K_n\\) into circuits of odd length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3557818"}},"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":"Q1239166$BA6EAA63-F336-48B2-90AC-91C29D27A2E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2099bfc43e89dea1f64948d871636535bf118060","datavalue":{"value":{"text":"Decomposition of \\(K_n\\) into circuits of odd length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1239166$9D7424AB-64E3-4961-A1C3-597411B1E9D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74d934106440778968fc1fe6d8cc52ff403579b0","datavalue":{"value":"0358.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1239166$338A9B05-E5D3-4887-BCD6-0C8DB407FCAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68056953ed08f6efa182b8d52db913be65eb01a8","datavalue":{"value":"10.1016/0012-365X(76)90084-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1239166$36CCEAFA-A0D4-4AA3-BA30-0D7C44F2580A","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":"Q1239166$AD3228D4-59DA-4F62-8EB6-0D27DD557290","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"974fa8a46aa40326fb3113b279589eb02559bb73","datavalue":{"value":{"time":"+1976-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1239166$3A24D79C-9FD5-4434-A1DE-9C3C196533A0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9d423e81186ad95a6b608eaeed13ac02702ae316","datavalue":{"value":"Let \\(K_n^*\\) denote the complete symmetric directed graph of order \\(n\\). A \\(k\\)-circuit of a directed graph \\(D\\) is a directed circuit of \\(D\\) of length \\(k\\), i.e., a sequence \\(v_o,v_1,\\dots,v_{k-i},v_k =v_0\\) of vertices of \\(D\\) such that \\((v_i,v_{i+1})\\) is an arc of \\(D\\), \\(0\\leq i\\leq k-1\\), and such that the vertices \\(v_o,v_1,\\dots,v_{k_1}\\) are distinct. It is clear that a necessary condition for \\(K_n^*\\) to be decomposed into (arc-disjoint) \\(k\\)-circuits is that \\(n\\geq k\\) and \\(n(n-1)\\equiv 0 (\\text{mod }k)\\). Furthermore, it has been conjectured that this condition is sufficient except for \\(n= 4 =k, n= 6 =k, n=6 \\text{ and } k =3\\). It is shown here that \\(K_n^*\\): can be decomposed into \\(k\\)-circuits, \\(k\\) odd and \\(k\\geq 5\\), if \\(n\\equiv 0 \\text{ or } 1 (\\text{mod }k)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1239166$ACF4C3F6-6C90-4739-85EA-46325ADD6757","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1239166$8C9980D9-34C2-4610-8163-98CF8CDCCB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1239166$A6D84B7E-51B6-4E62-9622-2262629980AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1239166$AF59D387-3D4B-4201-BE17-4D9DC76EC603","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b5549ba39ed5b4eb063c98ba6263a114c233db6","datavalue":{"value":"3557818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1239166$C97E0571-9AD2-4F4F-8F25-184DC6388F47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2afc1202648f27f716950bbaa42c3b33cac779ae","datavalue":{"value":{"entity-type":"item","numeric-id":186180,"id":"Q186180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1239166$A3CFDBAD-9E9D-4648-9ECD-F259BE6BC4BA","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":"Q1239166$B3C9720D-078F-4FBB-9328-68EF3E0FE612","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"500b29811cff24d908c48f7e0fd3276c95875f00","datavalue":{"value":{"entity-type":"item","numeric-id":1843575,"id":"Q1843575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1239166$31059E8B-65A4-4EE0-93C1-98CFF4087E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c9f046cd992b99f46e29ee1b8ea671b4dd5b44","datavalue":{"value":{"entity-type":"item","numeric-id":4103114,"id":"Q4103114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1239166$4776B6D0-A383-410C-9E75-B9E7A6AA484E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"380a307b17ee314fe3714f228b3df36c866a091e","datavalue":{"value":{"entity-type":"item","numeric-id":4097307,"id":"Q4097307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1239166$EE9A22EB-3173-438A-ABA5-EAFCA3F128DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ec26fbb0006a1b27334d56014ae1c643d538fc","datavalue":{"value":{"entity-type":"item","numeric-id":1232420,"id":"Q1232420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1239166$36E8D511-A179-47E8-BF71-A098610B405A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352993cd689ee9252e9b275e143ad89055183c3f","datavalue":{"value":{"entity-type":"item","numeric-id":5592263,"id":"Q5592263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1239166$E9109864-ABC4-469E-BFF4-1130C8976F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28ba70e879c45a2941760bccb4d9327df99fdf05","datavalue":{"value":{"entity-type":"item","numeric-id":5345646,"id":"Q5345646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1239166$305EDF71-75B1-435B-B285-FCFBAFBFECA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94dfd8d3b450960423613c1d476a8de47d927f8c","datavalue":{"value":{"entity-type":"item","numeric-id":5619847,"id":"Q5619847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1239166$EAB0C27C-CE05-4FBF-8574-61FB9D214F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ffa56d8327b1932d8c81488860935d328cdfe3","datavalue":{"value":{"entity-type":"item","numeric-id":5525915,"id":"Q5525915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1239166$21EA1F6C-3BAD-498D-BB57-7126BB77A86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4115543d2ee35fcfdc3abcba31075ae3355bad6f","datavalue":{"value":{"entity-type":"item","numeric-id":5530473,"id":"Q5530473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1239166$3C74ABBE-C9E2-4527-A845-3AED805FA9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa2c065e4cd7d13cac4b832c85bb21544ba0071e","datavalue":{"value":{"entity-type":"item","numeric-id":2561219,"id":"Q2561219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1239166$1937681B-9098-422A-8F22-7AEE28D52576","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":"068358d65730e98df1900bef6eddc86d23234a28","datavalue":{"value":{"amount":"+0.8467617630958557","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":"Q1239166$31767667-BAC6-4F68-AAA7-019AE80D96B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f53834b6ef0c8746c1ef11798e84dad14066f47c","datavalue":{"value":{"entity-type":"item","numeric-id":3139873,"id":"Q3139873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86165d59c52b8d2677aa47ecabe876aa89919ab2","datavalue":{"value":{"amount":"+0.8430107831954956","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":"Q1239166$A55F183D-784F-43A7-9DD6-0999FA3F5352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf08fd45ddb44e5486dd34166a09e21e61ccb1b","datavalue":{"value":{"entity-type":"item","numeric-id":1349111,"id":"Q1349111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f63987dc0e0b49ffb816cc7c3226508e8e62700d","datavalue":{"value":{"amount":"+0.8410750031471252","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":"Q1239166$E89875AC-A040-4DCB-9346-AF598CE2DE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53e0e152dfcf5a17c943d9649e7bff18389fa7be","datavalue":{"value":{"entity-type":"item","numeric-id":497372,"id":"Q497372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"553376d8b327cb1b997e854720411db8e1d60c37","datavalue":{"value":{"amount":"+0.8275159001350403","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":"Q1239166$47314BBB-4E94-4BF0-B804-E9B0F2F5ABF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fa1d2c9433f46d221e97be19da434e4fa5445ae","datavalue":{"value":{"entity-type":"item","numeric-id":3483304,"id":"Q3483304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4a44ae047cc73abac43db09431a6edb0ff69477","datavalue":{"value":{"amount":"+0.8215907216072083","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":"Q1239166$373BFBEA-E2DE-454E-BA87-861ABC3106A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposition of \\(K n\\) into circuits of odd length","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposition_of_%5C(K_n%5C)_into_circuits_of_odd_length"}}}}}