{"entities":{"Q1400966":{"pageid":1411706,"ns":120,"title":"Item:Q1400966","lastrevid":67354968,"modified":"2026-04-12T17:03:54Z","type":"item","id":"Q1400966","labels":{"en":{"language":"en","value":"Hamiltonian decompositions of Cayley graphs on abelian groups of even order"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1965036"}},"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":"Q1400966$E65DE04F-ADBB-4B22-B1F6-1E6EAE82A77E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c491fbe9aeb40698b17a1a0270a6eed02ebd331","datavalue":{"value":{"text":"Hamiltonian decompositions of Cayley graphs on abelian groups of even order","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1400966$A95E0D2B-978F-4067-91AC-1E9BE30A3267","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a11013f7f0057a9c3cdadddc4a739c070ec4b2c","datavalue":{"value":"1021.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400966$BD41BD18-F985-4ABA-B9C9-24CB117B233E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b418e6773c78f6de4962a680ead492adf0d0c4dd","datavalue":{"value":"10.1016/S0095-8956(03)00033-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400966$76D427B4-8BDD-4A33-8550-E31EAF138F72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b708f11c7951e77c2611a0022e9f2eba2b959fe4","datavalue":{"value":{"entity-type":"item","numeric-id":423158,"id":"Q423158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400966$BEDB48D2-3A99-4B8E-A9B3-0847C2CCCDC4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400966$A649D7A6-59DC-46F3-A939-F3F0A22838A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1400966$38DE510F-DB05-4A74-A958-9E85BBB2F246","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6d345b7606e7b5d293672f6fad512d81f6ee37b2","datavalue":{"value":"Let \\((A,+)\\) be a finite abelian group and \\(S\\) a subset of \\(A\\) with \\(0\\not\\in S\\). The Cayley graph \\(\\text{Cay}(A,S)\\) is defined to be the graph \\(G=(V,E)\\) with \\(V=A\\) and \\(E=\\{xy\\mid x-y\\in S\\) or \\(y-x\\in S\\}\\). Alspach conjectured that any \\(2k\\)-regular connected Cayley graph on a finite abelian group has a Hamiltonian decomposition, that is, the set of edges admits a partition in \\(k\\) Hamiltonian circuits [\\textit{B. Alspach}, Research problem 59, Discrete Math. 50, 115 (1984)]. J. Liu proved that if \\(A\\) is an abelian finite group of odd order and \\(S\\) is a minimal generating set of \\(A\\), then \\(\\text{Cay(A,S)}\\) has a Hamiltonian decomposition [\\textit{J. Liu}, J. Comb. Theory, Ser. B 66, 75-86 (1996; Zbl 0840.05069)]. In this paper the same author shows the following: Let \\(A\\) be a finite abelian group of even order at least 4 and \\(S\\) a minimal generating subset of \\(A\\) such that for any \\(s\\in S\\), the element \\(2s\\) is not generated by elements in \\(S-\\{s\\}\\). Then \\(\\text{Cay}(A,S)\\) has a Hamiltonian decomposition.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400966$79BEC5A1-B6CA-4EF1-8607-5C8378658A26","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"149bbc988a75081535398a6f01834cbcfd6043f6","datavalue":{"value":{"entity-type":"item","numeric-id":588051,"id":"Q588051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400966$B8E4AB74-5A7C-4EA6-B0F9-5B092DFAA2B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400966$6B2481B7-641F-4102-856C-828F3C1E65A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400966$99C873C7-641F-4C89-84D7-20EDB16E26D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400966$516ADF1B-6340-4895-9AB2-87609385FB47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c42c7532373a3b837f3c295599475aa42a000364","datavalue":{"value":"1965036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400966$B94120F3-7950-432F-906F-47B77CA9D21D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33cdad779926593850356ada8038983c2816ca30","datavalue":{"value":"Hamiltonian decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400966$4DCAA918-630D-4BAF-854D-77E801A272F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400966$13EE1D77-CAC5-4C9D-9553-7E7A687F5003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d09c6863f229b2583a145abf7b678f6ad7c38a0d","datavalue":{"value":"abelian group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400966$68549CD9-484C-4D62-9FFF-536F6FD606D1","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":"Q1400966$6505BE8E-5540-49C7-AECE-37EB5FD279AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"568efd01e52e5d41f60cd173aa8e23d2d027e848","datavalue":{"value":{"entity-type":"item","numeric-id":1089003,"id":"Q1089003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400966$9E255B1A-652F-45F4-9834-435076927C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b2ad5d3f4f4e24059e18b1e2074a4bc773aad0","datavalue":{"value":{"entity-type":"item","numeric-id":1815310,"id":"Q1815310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400966$0509CA72-4BD2-416C-B1AB-ECB4C923E413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54cdd532973377fb0afe161082f0912cfc851cb0","datavalue":{"value":{"entity-type":"item","numeric-id":5906143,"id":"Q5906143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400966$1B340035-FF1E-4ADF-909B-EA1BBA138568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3c02e97835c0b0e2d23ae48185d0a36bef5785","datavalue":{"value":{"entity-type":"item","numeric-id":1332424,"id":"Q1332424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400966$2BB39E59-735C-4D11-8ED8-A28CB4027CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102baf90d9f075de3aaa594200d41f8b7005ae88","datavalue":{"value":{"entity-type":"item","numeric-id":1907112,"id":"Q1907112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400966$38F6D8B0-EF9B-4954-8599-925A50D63923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c2737ddb66129f82ee2b5e5a09ed16629af004","datavalue":{"value":{"entity-type":"item","numeric-id":1051654,"id":"Q1051654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400966$5D40D142-15D0-44B8-9494-3277880C292E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d0441d97bbbc16f419a1bf90d172ebc94e9b0b","datavalue":{"value":{"entity-type":"item","numeric-id":1175987,"id":"Q1175987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400966$0A189AD4-BEE8-4176-9382-8BE3E5364471","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fea0ab00b576aa2d40816a6553205ddef887b0f","datavalue":{"value":"https://doi.org/10.1016/s0095-8956(03)00033-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1400966$EA633A0B-7E94-489E-9B6C-67BB33946AA2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7a5094683c6f5872a87765ca013211dc508b215","datavalue":{"value":"W1989546358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400966$F0E051BE-83D7-4E91-8009-7DDEBE703F4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5a69ef5d172a87c2a43cf9724c958eac847a53d","datavalue":{"value":{"entity-type":"item","numeric-id":1907112,"id":"Q1907112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ea3efeb0ae5fabdef40a3f091fd3314da5c7a28","datavalue":{"value":{"amount":"+0.9270825982093812","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":"Q1400966$19F958E1-ADE9-403B-9605-34BF63D690E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df3b2fe4b3df88453aa5734614761e949f7bc42","datavalue":{"value":{"entity-type":"item","numeric-id":1332424,"id":"Q1332424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89910aa49ed0e1b6541aab5cd74ba66345d29057","datavalue":{"value":{"amount":"+0.9256283640861512","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":"Q1400966$E627AA82-F172-4B0A-94F9-648E0EDF1E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf15bb204e0ff514778ee526b7b89713feb1c9e","datavalue":{"value":{"entity-type":"item","numeric-id":1568238,"id":"Q1568238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1995fdba3e8573975436d90d96e171ad7bb3d579","datavalue":{"value":{"amount":"+0.9243758320808412","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":"Q1400966$BAA09449-BCC6-45F0-AFEE-1B9B31E0B7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afcab1ff4eb5b6cb0b08ef7d991e55666dcf8f20","datavalue":{"value":{"entity-type":"item","numeric-id":397160,"id":"Q397160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c650ec5b84a6d89780d69ae9266887bf5f2d84af","datavalue":{"value":{"amount":"+0.9231581091880798","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":"Q1400966$536C6F6C-5F7F-4B3B-9E71-02E09D5BD0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2700c38d3aa7cf9e361fd7e87067c00b77a3aad4","datavalue":{"value":{"entity-type":"item","numeric-id":713134,"id":"Q713134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03151dc8ab2d967573e7a05a988ccfd4c36b13fb","datavalue":{"value":{"amount":"+0.9215097427368164","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":"Q1400966$C0D0A111-A109-43DA-9B68-EB35F4E2DF25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian decompositions of Cayley graphs on abelian groups of even order","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonian_decompositions_of_Cayley_graphs_on_abelian_groups_of_even_order"}}}}}