{"entities":{"Q1907112":{"pageid":1917854,"ns":120,"title":"Item:Q1907112","lastrevid":71130771,"modified":"2026-04-13T19:41:07Z","type":"item","id":"Q1907112","labels":{"en":{"language":"en","value":"Hamiltonian decompositions of Cayley graphs on abelian groups of odd order"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 839136"}},"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":"Q1907112$FE397107-590D-4E19-94AB-B0DE35F38388","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbe37738d491d6ad3f440dd52e4b5297f5dbadd9","datavalue":{"value":{"text":"Hamiltonian decompositions of Cayley graphs on abelian groups of odd order","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1907112$F01FA312-6DD1-48F9-AF40-D8BAB3F0BA41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dfd0dd09ef5517da370532ef2699fed482b7986","datavalue":{"value":"0840.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907112$7541DCAD-C5F0-47EE-A125-48680D3233C3","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":"Q1907112$A8C46441-2DFB-4DD2-B359-922D8140E12B","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":"Q1907112$FA91F6EA-F332-41F7-AEDC-6035C5CD8C4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5b2e20ca59c6c04e463d8f8a5a4e493d0ace62e","datavalue":{"value":{"time":"+1996-04-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":"Q1907112$4A56EB17-F90C-42DF-9BBB-6B9BA5F5795B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"687cb45cd783cd2ad1e81034ff7eeeab27412741","datavalue":{"value":"The reviewer has posed the problem [Research Problem 59, Discrete Math. 50, 115 (1984)] of whether or not every connected Cayley graph on a finite abelian group has a Hamiltonian decomposition, that is, a partition of the edge set into Hamilton cycles. The Cayley graph \\(X(G; S)\\) on the finite abelian group \\(G\\) with symbol \\(S\\) is the graph whose vertices are labelled by the elements of \\(G\\) with an edge joining \\(x\\) and \\(y\\) if and only if either \\(x- y\\) or \\(y- x\\) belongs to \\(S\\). With this definition, it is assumed that \\(s\\in S\\) and \\(\\text{ord}(s)\\neq 2\\) imply \\(s^{-1}\\not\\in S\\). The author proves that a Cayley graph \\(X(G; S)\\) on an odd order abelian group \\(G\\) has a Hamilton decomposition whenever \\(S\\) is a minimal generating set of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907112$037C26DE-BF9D-41B4-AB24-B3E98241C91E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907112$28D6BA18-3DCC-451C-BF5F-B27F3B2C973B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907112$9E38CB69-2685-48EA-B1EB-1BF93CCA5CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907112$F0BE2C3E-723A-445C-A78D-34613913C726","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b98b7e644b9972495c24170458629811a2263cb","datavalue":{"value":"839136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907112$1FBBD811-3F0C-49F6-BBFB-24BAE75F2388","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907112$AB800DF0-E84D-49BC-96C1-7DC1AAB76904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d09c6863f229b2583a145abf7b678f6ad7c38a0d","datavalue":{"value":"abelian group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907112$11BC6388-E51C-4A67-A2F1-9CF3B6F18051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33cdad779926593850356ada8038983c2816ca30","datavalue":{"value":"Hamiltonian decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907112$E89393D4-1D8F-4505-AEE0-225CEF799E22","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"18d5150f70f677eb92738e1c6793c1fd0d1cb2c3","datavalue":{"value":{"entity-type":"item","numeric-id":210144,"id":"Q210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907112$C70B1F32-F702-48D6-8B6F-4F98541236F7","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":"Q1907112$5259E4A5-35CE-4AC1-A7F6-93A98D14D8E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af29af6be294d7bcad9ba8e3fe6c85b56c0c31a7","datavalue":{"value":"https://doi.org/10.1006/jctb.1996.0007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1907112$CF44735C-043D-44C5-987D-B06D08D46F09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b554d6f64d71154aa2e1889e40b0fd444a60aba","datavalue":{"value":"W4212896073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907112$2C724164-1C4A-4787-83EE-3D9D4B27D949","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00038231e38ad146ca9e3cfc41b3673dce6bba6c","datavalue":{"value":"10.1006/JCTB.1996.0007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907112$6BFE791B-7136-4FF8-8FD7-F25C699B310B","rank":"normal"}],"P1643":[{"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":"50eaa6c7dc26e040f7739192bfc69ac864d27ade","datavalue":{"value":{"amount":"+0.9453952312469482","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":"Q1907112$F9E61C67-8556-4E03-99AE-07CDF4166D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f4d47010fd8c6bbcb41cdbeaae74936958ed1da","datavalue":{"value":{"entity-type":"item","numeric-id":1044986,"id":"Q1044986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"181c10bff4cedfb78e0a33fb07c051dc393681e5","datavalue":{"value":{"amount":"+0.9445362091064452","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":"Q1907112$3E2A3D71-D494-43DC-A99C-40457C1C2949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0379d92c35f9ae70b51a3193535fb4909584c85c","datavalue":{"value":{"entity-type":"item","numeric-id":1400966,"id":"Q1400966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33b8f21e5a8b3dcc9d8f213bdaa69049e72645f5","datavalue":{"value":{"amount":"+0.9270829558372498","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":"Q1907112$7F7031F1-5D81-47B1-AE2F-14DA937A8749","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":"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":"Q1907112$03560B90-74F4-4769-9F4F-52AF57ABA540","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":"e990f929899beb4a970d2f299e8942c768dd9528","datavalue":{"value":{"amount":"+0.9000880122184753","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":"Q1907112$C66FD4D9-7668-43A0-B46B-0066D0AA7676","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian decompositions of Cayley graphs on abelian groups of odd order","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonian_decompositions_of_Cayley_graphs_on_abelian_groups_of_odd_order"}}}}}