{"entities":{"Q1825884":{"pageid":1836626,"ns":120,"title":"Item:Q1825884","lastrevid":73639299,"modified":"2026-04-14T16:45:19Z","type":"item","id":"Q1825884","labels":{"en":{"language":"en","value":"Almost resolvable decompositions of \\(2K_ n\\) into cycles of odd length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4122032"}},"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":"Q1825884$0545260D-1107-4E9D-85A7-5EE8870D9CB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eea2ad244f62b1bdeac9c102ce413bb5f757ae9a","datavalue":{"value":{"text":"Almost resolvable decompositions of \\(2K_ n\\) into cycles of odd length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1825884$D3DE7EED-0497-40BC-9964-ECB70581D193","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ecf94f3441be60bb173ea35a67ab4d8f48cc72d","datavalue":{"value":"0685.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825884$9870805E-5270-400A-B737-EDAF88C63EAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ecb86a6115e9a6fd7e3ff6737128c9863836fae","datavalue":{"value":"10.1016/0097-3165(88)90053-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825884$1E7210C4-BE48-4EF4-80D6-B2F2094558F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6d15654206cb7adf6cddbe29cf3f15b0a39938a","datavalue":{"value":{"entity-type":"item","numeric-id":184654,"id":"Q184654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825884$44207377-EC4B-4FB4-A0B1-706FA07404DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c28ff53aebd0d7a6cbb776e0af57b71458d51a64","datavalue":{"value":{"entity-type":"item","numeric-id":222622,"id":"Q222622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825884$DF82AF05-2847-4EDF-BC64-4DA7163FB1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f72f61d604f7cc08e5ce8bbc1a037ba8ae606050","datavalue":{"value":{"entity-type":"item","numeric-id":1224661,"id":"Q1224661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825884$D547EA85-9EA4-4A16-9BBC-7F4F96702C86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825884$44C8F13F-3A04-4AFF-8C97-B95A39DFA12E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1825884$6DAACBC1-7DD5-4F75-B5A6-62FCCE89CCF9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"091768cc842e1c7ef3e5ff8a199948123bf53a65","datavalue":{"value":"An m-cycle decomposition of a graph G is defined to be an ordered pair (G,C(m)), where C(m) is a collection of edge-disjoint m-cycles which partition the edge set of G. A subgraph H of G is called an almost parallel class if for some vertex v of G, the graph H is a 2-factor of G- v. Finally, an m-cycle decomposition (G,C(m)) is said to be almost resolvable if C(m) can be partitioned into almost parallel classes. (The terminology comes from the fact that an m-cycle decomposition (G,C(m)) has been defined to be resolvable if the cycles in C(m) can be partitioned into 2-factors of G.)    Theorem. There exists an almost resolvable m-cycle decomposition of \\(2K_{ms+1}\\) for all odd \\(m\\geq 3\\) and all \\(s\\geq 1\\), where \\(2K_{sm+1}\\) is the graph with \\(ms+1\\) vertices, each pair of which is joined by two edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825884$3275C3F7-1DD5-4A1E-B6E2-E047F72F1C86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825884$62A09C0E-5D37-420B-A5E4-D197A4A588AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825884$3E165C4D-2C84-4C5F-B2A7-624CA6F69076","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"977aee9860a5b55a6c99024a64c7774936970971","datavalue":{"value":"4122032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825884$0D22EA81-DB49-4325-B525-16C5BCE4C4A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fdad0af407e4c7d524fbe68134a1cabc29fedfb","datavalue":{"value":"almost resolvable m-cycle decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825884$39313418-958F-46C4-9F3A-BC0B7DF24EC9","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":"Q1825884$98A94C98-E3D1-4485-9AE2-507E4F04058A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"712ce3c4254ba0a00ecbc08d3de5b5096a54b287","datavalue":{"value":"https://doi.org/10.1016/0097-3165(88)90053-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1825884$209820C8-104B-41DF-9D99-1DAB6057E385","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe027a28e2d6c0773a123b8ed287a61344306194","datavalue":{"value":"W1996907094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825884$A39C6CDD-C8F2-46E3-9AD4-BF55537927B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"152351c30bf83df19cf7cb2e26304f94a03e1f67","datavalue":{"value":{"entity-type":"item","numeric-id":3739152,"id":"Q3739152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825884$F56F8E3F-1024-484A-A7C3-B9375524D5A1","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":"Q1825884$6F7EC7FE-F315-43AD-9B38-B51CB5691E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5f891538c17a8a0158d366b02e2ff204b45c36","datavalue":{"value":{"entity-type":"item","numeric-id":3698809,"id":"Q3698809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825884$0FD3B81B-FC5A-43A4-86A4-3093ABDF9740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"406c92e78f50a8d65ff9914ecaa624752fae31df","datavalue":{"value":{"entity-type":"item","numeric-id":1144578,"id":"Q1144578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825884$C129A129-4A52-4613-B25E-71CF6104FE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"536124fd6bfb6e67556527aebd852abf45db3786","datavalue":{"value":{"entity-type":"item","numeric-id":1838496,"id":"Q1838496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825884$171A646A-3DE7-4E59-AF7C-AB2A8C6670C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88efc53812eff34629272e7d77642c92d4eaf693","datavalue":{"value":{"entity-type":"item","numeric-id":805635,"id":"Q805635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825884$2504B353-83A5-4A75-BBA0-B722D55D5D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4016fac16a1fcb2fa4508392a9fb4a921293ebfd","datavalue":{"value":{"entity-type":"item","numeric-id":3323963,"id":"Q3323963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825884$A279BE96-0B86-4069-B99E-59E8CB7ED838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745d041a03fdec3510d7079272ca3e803083bdd1","datavalue":{"value":{"entity-type":"item","numeric-id":5625164,"id":"Q5625164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825884$E6FD067A-74A2-4E08-B71C-EC96338F92E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c7eb3aff60fb9b8152ff9db1f7c522261ea524c","datavalue":{"value":{"entity-type":"item","numeric-id":1213889,"id":"Q1213889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825884$E897DE0B-F65F-49D1-8A77-60776D203E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8973e382ebe4d560999cee29df09df4c0e463217","datavalue":{"value":{"entity-type":"item","numeric-id":3720643,"id":"Q3720643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825884$D7E3F680-7BF8-4D22-8F45-703074604FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"409dcbe66ce81b61cf236659eec156b39184343b","datavalue":{"value":{"entity-type":"item","numeric-id":1140095,"id":"Q1140095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825884$DD6293E1-4975-4D02-95B8-DB23B6ADF093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a2f6a44072657a297e55fef4956d6660c843cd","datavalue":{"value":{"entity-type":"item","numeric-id":3958474,"id":"Q3958474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825884$DF997FF4-0731-4C60-B4A8-C5B0BE67BD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319241b3829bc58f2abce859f43b4eaa67b7d934","datavalue":{"value":{"entity-type":"item","numeric-id":4163234,"id":"Q4163234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825884$E9BA0A99-1F7B-4262-9325-C48E08103B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af5b59c1e79deef344b1bc7776abd23711e4f2ca","datavalue":{"value":{"entity-type":"item","numeric-id":2639064,"id":"Q2639064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825884$ACE9DB1D-4C3F-48ED-A0E9-A18A7F87B14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185c9db31d4a554b56cf8719876f94a0d64be61c","datavalue":{"value":{"entity-type":"item","numeric-id":750445,"id":"Q750445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825884$4E24B8F9-5C75-4A2B-930F-DACCA0D681F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ea63a04fd0ff89697d9d770dda1b46b6f3aee3","datavalue":{"value":{"entity-type":"item","numeric-id":3222204,"id":"Q3222204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825884$1F727252-0FBA-4AC5-9FD6-EDBCE187F8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9acf95965057b0f2782f51cd9ef4c9a1bec5191c","datavalue":{"value":{"entity-type":"item","numeric-id":5661892,"id":"Q5661892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825884$73C97B89-09F0-4855-8EE6-FE72E187FE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d41c2f880e80bb612d1c6d951b5604ae1609158c","datavalue":{"value":{"entity-type":"item","numeric-id":1069945,"id":"Q1069945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825884$3AD01D24-8A4B-4257-B613-F8787A606AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b99e325782c488590380f6cadd16f43dabe516d","datavalue":{"value":{"entity-type":"item","numeric-id":3781764,"id":"Q3781764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825884$B46816BA-F562-473F-8D84-BD77AFD331EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2f74a8c8e0a67d1cd5d92088283e49434f66f84","datavalue":{"value":{"entity-type":"item","numeric-id":3952110,"id":"Q3952110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825884$2D69D99F-34B1-4DD3-9D2C-B7D83C2614A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a69fee527c20fe4885190de5f5d8205a8557b70","datavalue":{"value":{"entity-type":"item","numeric-id":5869461,"id":"Q5869461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"987929c592e1d034cccf4b60074df25f904ae921","datavalue":{"value":{"amount":"+0.8383811712265015","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":"Q1825884$AEE4BBB1-2351-4FFB-806B-E8ADC94A933F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"112206eaab6a1ed95431f5074b5da91c8e8be71f","datavalue":{"value":{"entity-type":"item","numeric-id":1376058,"id":"Q1376058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a110a3bb9d0291face6f015ace04a1c7413055a","datavalue":{"value":{"amount":"+0.8285162448883057","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":"Q1825884$1C0771FB-8AF5-4C63-BE49-7FC1B4852398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d651ae26e47cb4c1cb536e206e88454d21c1bea","datavalue":{"value":{"entity-type":"item","numeric-id":5310742,"id":"Q5310742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4e2c170d7a25c3954f8e87b47e18860b9162d3c","datavalue":{"value":{"amount":"+0.8273785710334778","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":"Q1825884$478A3C51-5AC1-4143-B209-3CC118FF4ADA","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":"679c4bda7003ec2579a07b8ec5768af4f8420a20","datavalue":{"value":{"amount":"+0.8237859606742859","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":"Q1825884$4C93B0DB-B9C0-408D-BCD2-4A22011CA378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7b80ff11afcea9a773ea6956239e4e0ca0ac9ac","datavalue":{"value":{"entity-type":"item","numeric-id":3984462,"id":"Q3984462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"224a246ad1e03505db6dff9f24e12e1a33192700","datavalue":{"value":{"amount":"+0.8131086230278015","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":"Q1825884$A0BB17C2-A0A1-4A12-8FA3-A5410131F55C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Almost resolvable decompositions of \\(2K n\\) into cycles of odd length","badges":[]}}}}}