{"entities":{"Q920115":{"pageid":921963,"ns":120,"title":"Item:Q920115","lastrevid":49413718,"modified":"2026-01-07T03:05:05Z","type":"item","id":"Q920115","labels":{"en":{"language":"en","value":"On perfect one-factorization of the complete graph \\(K_{2p}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4162927"}},"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":"Q920115$5C64F6C6-A1BF-4473-9857-DC4B50F52AEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1bd27308462ab440b7ee059d535f84c394d5c47","datavalue":{"value":{"text":"On perfect one-factorization of the complete graph \\(K_{2p}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q920115$968E79EA-C0AB-4EA3-944B-CDAA601EB497","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7781c351e0c371710ca97eba68df7347757c5c53","datavalue":{"value":"0708.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920115$D866AE6A-856C-4333-B7F5-C36C2A032B4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edd43a2ed1e16579c270c3053d020f6e508c139a","datavalue":{"value":"10.1007/BF01788690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920115$FE97CC4C-4162-4EEF-83CA-89E0F7B9D6EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b23c6230691f108b9e1c5dfe858eb465d1171236","datavalue":{"value":{"entity-type":"item","numeric-id":584280,"id":"Q584280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920115$0DCA119E-F103-483A-98F2-51419E73E990","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920115$1A27C545-EDC9-43DD-B325-F5AE81161F6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q920115$1D70C78C-4E69-4171-98E6-E9825727D02A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dd09a54316eda2a1905b5ae19180d0fb666ff6f6","datavalue":{"value":"Let \\(K_{2n}=(V,E)\\) denote the complete graph of order 2n and size n(2n- 1). A 1-factor of \\(K_{2n}\\) is a set of pairwise disjoint edges that covers all the vertices in V. A 1-factorization of \\(K_{2n}\\) is a set of 1-factors that partition the set of edges E. A 1-factorization is called perfect if the union of every pair of distinct 1-factors is a Hamiltonian circuit. Two 1-factorizations F and \\(F'\\) are isomorphic if there exists a permutation of V which sends each member of F into a member of \\(F'.\\)    It is conjectured that a perfect 1-factorization of \\(K_{2n}\\) exists for all n, but it is not known whether a perfect 1-factorization of \\(K_{2n}\\) exists except for n a prime, 2n-1 a prime, and several other orders [see \\textit{J. H. Dinitz} and \\textit{D. R. Stinson}, Some new perfect 1-factorizations from starters in finite fields, J. Graph Theory 13, No.4, 405-415 (1989; Zbl 0678.05044), Institute for Mathematics and its Applications, University of Minnesota, IMA Preprint Series {\\#} 450]. It is now known, up to isomorphism, how many different perfect 1- factorizations of \\(K_{2n}\\) there are.    In [Finite topologies and Hamilton path, J. Comb. Theory, Ser. B 14, 87- 93 (1973; Zbl 0249.54002), and Symmetry groups of some perfect 1- factorizations of complete graphs, Discrete Math. 18, 227-234 (1977; Zbl 0383.05032)] \\textit{B. A. Anderson} constructed a perfect 1-factorization \\(GA_{2p}\\) of \\(K_{2p}\\), if p is an odd prime. In [Dudney's round table problem and the edge-coloring of the complete graph (in Japanese), Sugaku Seminar No.159, 24-29 (1975)] \\textit{Nakamura} also constructed a perfect 1-factorization \\(GN_{2p}\\) of \\(K_{2p}\\) in a different way. The author proves that \\(GA_{2p}\\) and \\(GN_{2p}\\) are isomorphic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q920115$261F48E7-D04D-4B48-9784-A90CCA6F17B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920115$E6601903-0E0A-466A-80DA-51177097DDD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54310211242817728469c02fdeca463d5aac669f","datavalue":{"value":"4162927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920115$6EC3E1B0-72E9-4454-823D-8FF6B44A876B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6aab80eb0f53c0d711c9cd5770876a2c7613804e","datavalue":{"value":"perfect factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q920115$6A641C3A-5858-4DDD-91ED-6A290D2AB85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47bca2fbe07b259cf5eacddd87d8d0e36ed40d42","datavalue":{"value":"1-factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q920115$E6B55AB3-5A47-414F-9D59-81B14D597843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8492362146b232473140762e4eb450db7e5af4a5","datavalue":{"value":"Hamiltonian circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q920115$344DD331-4FD9-4781-8946-72C75D1BB706","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"16b06bdde247dd165cd8e8f3782d90e14f94aca7","datavalue":{"value":{"entity-type":"item","numeric-id":1430523,"id":"Q1430523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920115$B043A68B-4250-4440-9953-D4A90A1DC578","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":"Q920115$49952431-2786-4005-88B5-8CB80BBB28C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11407d5aae1af029bc02aae1d95e6a0126d4772b","datavalue":{"value":{"entity-type":"item","numeric-id":2556692,"id":"Q2556692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920115$72F122DE-C8BE-4F1C-AE90-14EAC50D441D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ac299745d44320fd8f7f94896f5a96a23f6bbf","datavalue":{"value":{"entity-type":"item","numeric-id":5904292,"id":"Q5904292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920115$BF7B180B-7B01-42D5-AE01-4644746EAFEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5ca055f85bf1dd8f1f5c88e14c783c84970bad5","datavalue":{"value":{"entity-type":"item","numeric-id":4732492,"id":"Q4732492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d44533f413c143ff79cc574c056fe7c639b76e68","datavalue":{"value":{"amount":"+0.8745702505111694","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":"Q920115$1913F13D-EACC-4D9F-9A10-480AD7695CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57be8c84d363bf42f26b16fd231e0e2916ef11f6","datavalue":{"value":{"entity-type":"item","numeric-id":3834086,"id":"Q3834086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5db7ac5862d517b672d28bd8f6bab85f74b9aaf3","datavalue":{"value":{"amount":"+0.8684229254722595","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":"Q920115$039AE7B9-3CA7-4387-B484-6E8F121AA12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a7f3858ea6576b8c1aacb92b1823e07cfde5f59","datavalue":{"value":{"entity-type":"item","numeric-id":1112842,"id":"Q1112842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c28345b03df21f338616545aea8f3aa96b3227c","datavalue":{"value":{"amount":"+0.8577360510826111","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":"Q920115$9C1AD8A3-313A-44D6-BA2B-4426D9B7F95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f66d60f9c40529c9412349a8cdf73a0e623971","datavalue":{"value":{"entity-type":"item","numeric-id":3803153,"id":"Q3803153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bad0081558b83d126dd15d6a757458800984141c","datavalue":{"value":{"amount":"+0.854877233505249","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":"Q920115$DC134F20-4085-41ED-8E4C-14B923B5B0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be0cff1e65256e4be5e44476d07bb15d7367b811","datavalue":{"value":{"entity-type":"item","numeric-id":1601439,"id":"Q1601439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea5bacf51760aa4092702d991e86fe7dbbb8cbd9","datavalue":{"value":{"amount":"+0.8487774729728699","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":"Q920115$B64E6F19-9D91-4DB3-83C9-BD7B5C578D10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:920115","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:920115"}}}}}