{"entities":{"Q1912810":{"pageid":1923552,"ns":120,"title":"Item:Q1912810","lastrevid":69443319,"modified":"2026-04-13T07:01:48Z","type":"item","id":"Q1912810","labels":{"en":{"language":"en","value":"A note on Hamiltonian decompositions of Cayley graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 878368"}},"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":"Q1912810$14C2A910-116B-45A0-9F20-82C45AF36E6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08ba2c6f1e759430b4d1e3a24eef06fdf0814a3d","datavalue":{"value":{"text":"A note on Hamiltonian decompositions of Cayley graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1912810$EE9A8CC5-D967-4210-8B95-A063EBBF5116","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe2adaba889253bbb479d17372cd4e9558f0dcb2","datavalue":{"value":"0849.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912810$546AF8B3-A6BE-4120-B828-7DCC7DE7041C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c90d181a70fb762483fa78674eb2bf778d7da169","datavalue":{"value":"10.1007/BF02953317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912810$DA33A186-1E48-43E8-8156-6AF09F075173","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47fe31c5f5a26c72edb47b3d540c375be9a5b58c","datavalue":{"value":{"entity-type":"item","numeric-id":1912808,"id":"Q1912808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912810$9F778629-283D-4DA3-A916-FF996A7AB505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10425e0e1f91c7c766d86837419a4393a583ab74","datavalue":{"value":{"entity-type":"item","numeric-id":1912809,"id":"Q1912809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912810$1CEA3846-2033-4411-8766-BFCBD4293B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2c04c0e5bfa92eec1c25b92347b2816d9f98c7c","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912810$8D3259E2-FECD-480F-B3AC-C431B66ACB23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c7a36fed93a2c5106c0dd147c45f135ff18693b","datavalue":{"value":{"entity-type":"item","numeric-id":227705,"id":"Q227705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912810$7A3F17F0-D466-4FE5-B331-0D13993C4ADC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63e153589a8978e453074f35c50f83cccda6c956","datavalue":{"value":{"time":"+1996-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1912810$C70AE6DF-9FD7-4309-AE3C-EE7825346592","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0f75072d0c76e064527e448ee066f6c23ce338bc","datavalue":{"value":"Alspach posed the following problem: Does every \\(2k\\)-regular Cayley graph \\((k> 1)\\) on an abelian group admit Hamilton decomposition?   Bermond et al. proved that every 4-regular Cayley graph \\(\\text{Cay}(S, G)\\) on a finite abelian group \\(G\\) is decomposable into two Hamilton cycles, if a generating set \\(S\\) does not contain elements of order two. The authors remove this restriction and get the theorem: Every 4-regular Cayley graph \\(\\text{Cay}(S, G)\\) is decomposable into two Hamilton cycles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1912810$8523FBF7-10F5-4D9C-8ABC-30665F5B6922","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912810$73DB7C29-2E16-4751-B19F-31F55095A313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912810$BBF9B6F8-FD18-423A-B1C0-443FCA8D62DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912810$29210FA9-4143-4B2C-9A56-6BD59D95E371","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0a15e2d37cc63addeda129061b2e9139ac7ffee","datavalue":{"value":"878368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912810$2759ED4F-77AA-4145-BBC6-374DC7EDD0E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1912810$14C3BB5E-47F2-4AD3-9404-627AD6BDF9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d09c6863f229b2583a145abf7b678f6ad7c38a0d","datavalue":{"value":"abelian group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1912810$1CE53CC5-968C-4A28-80E2-4B2F152B4C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"169f071c159c7514a857431a1d9f911eef592617","datavalue":{"value":"Hamilton decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1912810$B18CCD89-F089-4727-A72A-37CD21ACCB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51a5f2b554ad725199c724ddbac3b61a9fd8af1","datavalue":{"value":"Hamilton cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1912810$AD06576E-ABA0-4517-85E4-4D6EF2A30D09","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fda9acac94227ec6a4d94bfacd7faa6594c90e71","datavalue":{"value":{"entity-type":"item","numeric-id":1669732,"id":"Q1669732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912810$8701E28B-D7B9-4462-A79E-68AF53C7B294","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":"Q1912810$6458A6D5-C60D-4C02-B97C-81FD09C2A07D","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":"Q1912810$D696140E-8A96-44BB-A209-9A9D2456B74D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4cea63b17579aff7c78f4f42ef13ef02b2b2282","datavalue":{"value":{"entity-type":"item","numeric-id":1089003,"id":"Q1089003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"135215ddbdda4d4aa542cf1523740d67a75b4555","datavalue":{"value":{"amount":"+0.9197199940681458","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":"Q1912810$BAFF8242-FADF-4D28-A214-2BC3313DEB48","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":"e0d150bec19e6cbc8f13ad21b6cfb2c7f244ff87","datavalue":{"value":{"amount":"+0.9166339039802552","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":"Q1912810$606E3EE5-5DCB-4324-B7D8-9B803E740FDE","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":"41816244efe52f399f27a050bbf7795cf8c768b1","datavalue":{"value":{"amount":"+0.9051547050476074","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":"Q1912810$A90C863B-C8E8-4FC9-823D-098CB4A0360C","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":"12e8a7bb8c34cd1b489641277317028ba62f6339","datavalue":{"value":{"amount":"+0.9018630981445312","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":"Q1912810$B384D17C-913B-4693-82FD-DC089188F394","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on Hamiltonian decompositions of Cayley graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_Hamiltonian_decompositions_of_Cayley_graphs"}}}}}