{"entities":{"Q1182917":{"pageid":1193666,"ns":120,"title":"Item:Q1182917","lastrevid":66330981,"modified":"2026-04-12T09:21:53Z","type":"item","id":"Q1182917","labels":{"en":{"language":"en","value":"Constructing indecomposable 1-factorizations of the complete multigraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 32444"}},"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":"Q1182917$356F275C-A27F-4297-BF72-461BD60933FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b4b092cbede3c3a215f548768c1074225e3f77f","datavalue":{"value":{"text":"Constructing indecomposable 1-factorizations of the complete multigraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1182917$5A1952F3-B159-4E02-9054-76BDD68DCAFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20eb8d6cb94f571cfe717475ac0c0d05c6844e47","datavalue":{"value":"0754.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182917$16595329-F68A-4390-BCB0-1829597B6693","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e2bd8d0b8c8cfe4ff324a93c7ee79156ef3a623","datavalue":{"value":"10.1016/0012-365X(91)90262-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182917$6AA0251F-8CFC-4F7C-B970-68BB9F1896C8","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":"Q1182917$954A316D-1C5F-48D0-A7F6-45962FCD9782","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-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":"Q1182917$3A8DFFFB-9665-4C01-85DC-4BAAF3596E50","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3feb6f499d4657689e5bc69bbe155d17b1a926c0","datavalue":{"value":"The complete multigraph \\(\\lambda K_{2n}\\) has \\(2n\\) vertices and \\(\\lambda\\) edges joining each pair of vertices. In this paper we examine 1-factorizations of \\(\\lambda K_{2n}\\). Observe that a 1-factorization of \\(\\lambda K_{2n}\\) is equivalent to a collection of 1-factors of \\(K_{2n}\\) such that every edge of \\(K_{2n}\\) appears in exactly \\(\\lambda\\) 1-factors. This collection of 1-factors is simple if no 1- factor is repeated. It is indecomposable if no subset of 1-factors contains each edge \\(\\lambda'\\) times where \\(1\\leq\\lambda'\\leq\\lambda-1\\). An indecomposable 1-factorization of \\(\\lambda K_{2n}\\) is denoted \\(\\text{IOF}(2n,\\lambda)\\). In Section 1 we construct an \\(\\text{IOF}(2(\\lambda+p),\\lambda)\\) for all \\(\\lambda\\) where \\(p\\) is the smallest prime not dividing \\(\\lambda\\). As a corollary we get a simple indecomposable 1-factorization of \\(\\lambda K_{2n}\\) for all \\(2n\\geq 4(\\lambda+4)\\). In Section 2 we give constructions for indecomposable 1- factorizations of \\(\\lambda K_ n\\) for some small values of \\(\\lambda\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182917$56A104E7-CFEC-4DFC-81DE-1B124152977C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182917$2D99D1EA-8922-41FC-BBA9-B2110AFD3984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182917$E0FD4F37-E0B3-401F-B910-FB69DF33CB14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80d0a63d0d2871beeb8d62d32f3f3bd284b49983","datavalue":{"value":"32444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182917$588F337C-7AF0-486A-B9EF-2046237298DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"470a0af28912389a5a6eb06f9a32f37cf932a240","datavalue":{"value":"indecomposable 1-factorizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182917$10FE203A-F816-407A-B19C-62B710B0C152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cc0e5b364d6f30a2395cb4d1b31671488220afa","datavalue":{"value":"complete multigraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182917$8AD3301D-84B3-48A6-89E1-46DBCB4F0A11","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b8ba55531bc3cc63fb0d55b16d45e40575a15365","datavalue":{"value":"Q114215623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182917$8291A653-F5CC-470C-BC79-59FE5BA921C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3281d7817b24dfa518df3517fc9d7c8ff267452","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182917$D5CA5750-655F-4A4C-B3F0-6217ECAA1D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ea260a381830a39662f8950fede773b8063c689","datavalue":{"value":{"entity-type":"item","numeric-id":184638,"id":"Q184638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182917$C3B04487-FAC9-446C-AAB6-ED517945BAE7","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":"Q1182917$B9F654A7-EA29-4817-8E84-2CCCB36EAC41","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db5cb4b911609dfe458393e1252f31c8b87fca44","datavalue":{"value":{"entity-type":"item","numeric-id":3724358,"id":"Q3724358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182917$85D40471-288F-4F38-933D-D819187EF9C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef9537a8d5dd68df384091e36cbe82850f9b4ba","datavalue":{"value":{"entity-type":"item","numeric-id":4642155,"id":"Q4642155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7df06120df8c53f69735e5ceb501a0e4ac90a7","datavalue":{"value":{"amount":"+0.9561951756477356","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":"Q1182917$50BAFB06-AAC5-4FFF-BB7D-924A780198F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0612e8fa686cb1a29268948ab29ed50eea75a4cc","datavalue":{"value":{"entity-type":"item","numeric-id":3724358,"id":"Q3724358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"360c084f28e4d3a9cb2b8c913c35abc519a64e45","datavalue":{"value":{"amount":"+0.9310694336891174","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":"Q1182917$5173421C-1A35-4FE1-A252-C890D8396B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"188848f3b34afb7313d06fa9baf3178c0459f06f","datavalue":{"value":{"entity-type":"item","numeric-id":3974832,"id":"Q3974832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba25376420907b1241fefd9e952e7f0b5963be9a","datavalue":{"value":{"amount":"+0.9154334664344788","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":"Q1182917$7EAED082-6041-4585-8429-A0D39EAD5B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d974ecec12da7add521fc8ba9de403dad25651f","datavalue":{"value":{"entity-type":"item","numeric-id":1032794,"id":"Q1032794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8751ac322b4581f943d48edb99e0a40f639ed0a0","datavalue":{"value":{"amount":"+0.9121275544166564","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":"Q1182917$40D98067-5842-4B99-BE18-36AD92E9A91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1834fd8e2ed981987f9b5d9ef540e26186591d48","datavalue":{"value":{"entity-type":"item","numeric-id":3487388,"id":"Q3487388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"787ffee4b2970976114ef22a9b8065221887a0ac","datavalue":{"value":{"amount":"+0.8815640807151794","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":"Q1182917$268A2F7F-9E9C-4D8E-8399-81C0C39A4B3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constructing indecomposable 1-factorizations of the complete multigraph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constructing_indecomposable_1-factorizations_of_the_complete_multigraph"}}}}}