{"entities":{"Q1815310":{"pageid":1826052,"ns":120,"title":"Item:Q1815310","lastrevid":69032055,"modified":"2026-04-13T03:51:46Z","type":"item","id":"Q1815310","labels":{"en":{"language":"en","value":"Pseudo-Cartesian products and Hamiltonian decompositions of Cayley graphs on abelian groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 943218"}},"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":"Q1815310$C2CCEF8F-D506-422D-AD95-304946878045","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1e44c38c3e8688100935986756ab432f1dfbee1","datavalue":{"value":{"text":"Pseudo-Cartesian products and Hamiltonian decompositions of Cayley graphs on abelian groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1815310$AC45FE0C-8A5F-43FB-8B9C-54F7E2425005","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47b0a7e03cc7dc67d330146a841d989d0235a59b","datavalue":{"value":"0869.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815310$65C50712-7271-4B83-8DE7-4AF8D59B0E7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"daf08cbbc7a134019cdd53a83528ee12fe161c10","datavalue":{"value":"10.1016/0012-365X(95)00035-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815310$A74BE5E1-26E9-4790-B9CE-D82A1589EDBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a20db5244e8dce5ae1e4ee6bd1543ee24a36153","datavalue":{"value":{"entity-type":"item","numeric-id":1815309,"id":"Q1815309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815310$3EC64787-C5F2-4007-87B7-72E54DAA500B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b11a23e9b7755cf9b84f4e946ed19c37fc65da4","datavalue":{"value":{"entity-type":"item","numeric-id":1430523,"id":"Q1430523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815310$FD9E01D8-1A61-4295-9B04-92BC811558A1","rank":"normal"},{"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":"Q1815310$B8990526-D8DC-4A04-B801-8ABF4C668236","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":"Q1815310$988ADBD1-CDE5-47AB-A9DD-371EF638ACF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"770781098af6e5630875b6b4050d612a566cedfb","datavalue":{"value":{"time":"+1997-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1815310$6357AA24-24FA-4756-A10B-49072BA2400B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8e2361662eb62819254bfc5bf6b8e253d622d08d","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 Hamilton 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 connection set \\(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 authors consider 6-regular Cayley graphs on abelian groups. They obtain Hamilton decompositions for a variety of conditions on the connection sets. The conditions cover `most' cases. In the process of establishing their results, they include a complete proof of the 4-regular case and prove that pseudo-Cartesian products of two cycles have Hamilton decompositions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815310$B3A93273-7F23-4A3F-B04D-FFE6500703F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815310$0184A76B-D0E6-478F-BA4F-D623CDAE7C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815310$E5952F87-9AD7-4274-A22B-837B3DD516F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815310$243186EE-CDDF-4264-BA57-5D371856CE0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f29ebaab429cde2b053ece3d02b230b71b838ba5","datavalue":{"value":"943218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815310$C255DA99-83E2-46B4-8A72-1BAFC7454AFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"169f071c159c7514a857431a1d9f911eef592617","datavalue":{"value":"Hamilton decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815310$4E0B5CE0-E612-42D2-A011-4F2BF2CF3F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815310$0A96172B-BDC5-4F31-B803-5C9D539BB0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d09c6863f229b2583a145abf7b678f6ad7c38a0d","datavalue":{"value":"abelian group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815310$156B4627-9311-414B-AC23-9D20B908F585","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":"Q1815310$053C2B10-CDDB-4164-977F-E2325365C591","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":"Q1815310$AF88DC8F-6170-459F-9FFB-09475171ADB0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a285f1f28a5c1492f7bdb86dc90077d138f8fda","datavalue":{"value":{"entity-type":"item","numeric-id":3197858,"id":"Q3197858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815310$A09CC7AA-0171-4A20-80B4-BBDC299307AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"135024e0dd42bab2e5b56073409852c4f2c44735","datavalue":{"value":{"entity-type":"item","numeric-id":1159694,"id":"Q1159694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815310$7295C9C8-8ADE-402C-9F7A-F1F594975915","rank":"normal"},{"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":"Q1815310$C737511F-4D2E-4328-A395-5BD69833CB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815310$B60A47EA-968F-452C-A40E-EEEF789C1670","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":"Q1815310$02382E3A-36F8-42BE-B545-D6EDBEDF989F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e649316615eb20d63322dcd1e8d1a829298c082f","datavalue":{"value":{"entity-type":"item","numeric-id":4004378,"id":"Q4004378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815310$3E36F357-3882-4E9C-9A23-14FCD1A85584","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":"Q1815310$B3B27FB0-B2CA-49EC-86CB-1EF06820257D","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":"Q1815310$48128C0C-3564-413A-A10F-03B0A8AF17BD","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":"Q1815310$F8D10F89-0BFF-4D9F-BBA8-F26C56D91901","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":"Q1815310$B4F8D2E8-E714-4575-B795-86B50ED19211","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":"51ccc2795fe1fc2a5e039b0503bbedc389400f9a","datavalue":{"value":{"amount":"+0.895272433757782","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":"Q1815310$D91A717D-E508-462D-AF0D-EAF2366FC430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"521cf2b459eb9634e0f446e43a21339915495d6f","datavalue":{"value":{"entity-type":"item","numeric-id":1912810,"id":"Q1912810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a632ef77a6b562ccda4698a98ab2bcd921e3ec25","datavalue":{"value":{"amount":"+0.8745107054710388","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":"Q1815310$64B58FA7-1DD1-4AFA-ABC7-C672B0F87F21","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":"a632ef77a6b562ccda4698a98ab2bcd921e3ec25","datavalue":{"value":{"amount":"+0.8745107054710388","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":"Q1815310$AB54E73A-5AA8-40B2-BDB1-75BBBDC1D1A7","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":"b9f76c7d88069e7be5ef97b91240e21ca6679403","datavalue":{"value":{"amount":"+0.866658627986908","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":"Q1815310$D9A943AE-AF77-4EC3-AF2E-ED8B3B219CEE","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":"55a92b0451ce839983b68466c03fab9904f0c595","datavalue":{"value":{"amount":"+0.8666582703590393","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":"Q1815310$CAC85256-2D6F-4D88-A93C-91E39F70E1FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pseudo-Cartesian products and Hamiltonian decompositions of Cayley graphs on abelian groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pseudo-Cartesian_products_and_Hamiltonian_decompositions_of_Cayley_graphs_on_abelian_groups"}}}}}