{"entities":{"Q1089003":{"pageid":1099755,"ns":120,"title":"Item:Q1089003","lastrevid":69938505,"modified":"2026-04-13T11:21:20Z","type":"item","id":"Q1089003","labels":{"en":{"language":"en","value":"Hamiltonian decomposition of Cayley graphs of degree 4"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4002128"}},"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":"Q1089003$137FB683-3DF6-4AFF-A888-E14456CB42DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79c97e6712724a14b7b435840a6e1f289571890a","datavalue":{"value":{"text":"Hamiltonian decomposition of Cayley graphs of degree 4","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1089003$DB7ABDC6-1EF8-45CB-A772-1C2B28962C08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f98c5e66a243f04c337e7adb2aa0f5ab7df9b080","datavalue":{"value":"0618.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089003$962F549D-65A0-4256-B845-25D71CAC2EA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d56aeb22331ec1c73531af1a8621521c615b957","datavalue":{"value":"10.1016/0095-8956(89)90040-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089003$A8E03DBC-40B3-4C37-9F4E-3EC4ED838F76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c24108deece21e1bd02c5605dc19efffc727ac45","datavalue":{"value":{"entity-type":"item","numeric-id":237422,"id":"Q237422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089003$DF998033-5975-4FB7-B16C-C2D25709D206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7589d5ea085f7c1aa012d5ef97abf591210895","datavalue":{"value":{"entity-type":"item","numeric-id":216124,"id":"Q216124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089003$BF7C62C9-0184-4F51-AD0E-FC2D642B4377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfa4298597c44e301bdff7541d5756b83a47d3a4","datavalue":{"value":{"entity-type":"item","numeric-id":1141664,"id":"Q1141664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089003$7BFB6ED9-5E17-4245-874E-D907F9B995BB","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":"Q1089003$32F4364C-462B-4A59-BBBB-300F70CF5AA0","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":"Q1089003$5533DCC8-E03F-44E1-BD07-E15A50770B84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc814e421dc7cf752cf73a56f654e85f0a3624fc","datavalue":{"value":"https://hal.inria.fr/hal-02500476/file/67-BFM89-hamilton-cayley-degree4.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1089003$E5AE0ABB-6564-4D64-B22E-09479301B0E7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bbcb926f66d5a1c0fffb255d4487e047081c7b41","datavalue":{"value":"We prove that any 4-regular connected Cayley graph on a finite abelian group can be decomposed into two hamiltonian cycles. This answers a partial case of Alspach's conjecture concerning hamiltonian decompositions of 2k-regular connected Cayley graphs. As corollary we obtain the hamiltonian decomposition of 2-jump circulant graphs, called also double loops.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089003$4ACBB2C1-CA6B-44D1-A918-A977A92707ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089003$C02C4DA1-67C1-4E20-BCC1-B6A9782C266D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089003$F51AABA7-0D7B-4A3C-BBB9-983E9EAC579F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f231bce4e7284dcff1a0f760e6e6191b236f17ea","datavalue":{"value":"4002128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089003$DC2313D1-D3FD-4519-B485-48B8D4CE74E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089003$203B6A1E-A33D-4544-876A-49B8121F7196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91dbf5a5f937fa7dbd877301d6af1c276f0306e5","datavalue":{"value":"hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089003$3944FEAF-8F5C-474A-9BC7-D31CBE97577F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e04293ab1facfa53e906f23ca1f6c9706111249b","datavalue":{"value":"hamiltonian decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089003$99547E8E-D611-4543-93E0-0EAA28696387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad70c993963e8b80a2c687b85bcfb32d6a56a42b","datavalue":{"value":"2-jump circulant graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089003$229A343C-C2EC-4765-AB1B-A994607B1307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79196e578a8f3d0c04d2ec5608a3d1f835cbcae7","datavalue":{"value":"double loops","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089003$524B4632-C8F0-4686-B65B-1DEBB272EC77","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":"Q1089003$50955F7A-3737-4C8E-97F2-725F5FA7CCF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1fb67d108ef7a2c12e91aa9469a52f4207af16a6","datavalue":{"value":"W2041888647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089003$89C5732F-D4E0-430C-8E56-D105794CFE8D","rank":"normal"}],"P223":[{"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":"Q1089003$AE7A0693-F7F9-47CB-90FA-620A7188F555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d40a47f9d0b16544c3f70cffecab7ca6153b68f0","datavalue":{"value":{"entity-type":"item","numeric-id":4161353,"id":"Q4161353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089003$9373C8A4-E113-4695-815E-53B84D853B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dcb280a010b45591d87b85eaabb521345dc4b46","datavalue":{"value":{"entity-type":"item","numeric-id":3350798,"id":"Q3350798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089003$25649048-3D44-43ED-89E6-FA1341B676EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e7f5219c655931d2d1936f9e6d66e181d98a3d1","datavalue":{"value":{"entity-type":"item","numeric-id":3342614,"id":"Q3342614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089003$4888C62C-CBDF-46C6-95B1-038028BEDE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f99e725f8fe1b251fe16c6f8d107a2928038b19","datavalue":{"value":{"entity-type":"item","numeric-id":1185868,"id":"Q1185868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089003$2B5F3A94-C8A3-4E38-AC73-013AB851555E","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":"Q1089003$68ECF1CE-F4A0-4146-9192-2CA8C6020145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61bcc6707470b863a062b20b0cdb4b895e5a739c","datavalue":{"value":{"entity-type":"item","numeric-id":4294599,"id":"Q4294599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089003$78F689D9-F92F-44BC-8E60-EC3A49C6D639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76a801bcfcbd002b60a47ed56d369857f4f1cae4","datavalue":{"value":{"entity-type":"item","numeric-id":4381222,"id":"Q4381222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089003$73B6B5FD-0DC7-49D4-B3AA-EBD77FE60776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33721c71b69244562ea160392ace49d176624c5","datavalue":{"value":{"entity-type":"item","numeric-id":5899998,"id":"Q5899998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089003$476C0FF4-D787-466B-B7B3-EB51F6671D4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23831eadfabc8144294ce2f83d763da3d9b22521","datavalue":{"value":{"entity-type":"item","numeric-id":3169846,"id":"Q3169846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f464fad6f19608eb85a097a9b6c15179da1614db","datavalue":{"value":{"amount":"+0.95690024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1089003$BF76894C-8B88-4435-BB02-8D919B6496EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb7b252bdb3b7b71b8c06fed3b18f5dd9dc0dc5e","datavalue":{"value":{"entity-type":"item","numeric-id":3072282,"id":"Q3072282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d9da1ad6aed2e7194420a764cfe40653569dcd","datavalue":{"value":{"amount":"+0.9554833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1089003$86AB49FB-09E3-47E4-A990-C38DCC2E9CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04407bf5d706ed334b192ebdcf31225f87cc4dc1","datavalue":{"value":{"entity-type":"item","numeric-id":6057642,"id":"Q6057642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"058cf7719259b113039e5fb2392d80cd56b52a85","datavalue":{"value":{"amount":"+0.934749","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1089003$CF0E9B50-53F2-4481-B7BF-FE2BB2651E03","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":"fb47773b285f065976b491c336b971adb6ea806f","datavalue":{"value":{"amount":"+0.92736244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1089003$7AB3BA92-22CB-4E39-9782-6AF74EDECCEC","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":"6fc24b5a52573d9716b3ecdbb51ef600cdb634be","datavalue":{"value":{"amount":"+0.92341924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1089003$FA59D3E0-C96F-4166-B34D-CB05EF104F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c64b8e655dd4a3a0e73ecf1a0703da688d47e9","datavalue":{"value":{"entity-type":"item","numeric-id":5453930,"id":"Q5453930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a34cef49450cde78307d97480da09400429d4dff","datavalue":{"value":{"amount":"+0.9233129","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1089003$206A3C16-FC83-48F9-BDD6-40451EF8FC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f41edf49c094523075c772986b8acff925f3a5","datavalue":{"value":{"entity-type":"item","numeric-id":4294599,"id":"Q4294599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"400ce0063be5064d0bcc60248c00ae330aececa8","datavalue":{"value":{"amount":"+0.9113939","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1089003$AB0E52F9-ED24-4099-923A-FC05FBCB00DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51ec37308510077797760974a1d736cb418d5e01","datavalue":{"value":{"entity-type":"item","numeric-id":5089069,"id":"Q5089069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e9ccedd66c9dc10a6ebe1fc729c7649c1aacd65","datavalue":{"value":{"amount":"+0.9109611","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1089003$0C83D576-C2A6-4601-BDF7-2C549DBA0C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"370bf3da200fb8154e840b8fbfbd36632486ea94","datavalue":{"value":{"entity-type":"item","numeric-id":4693653,"id":"Q4693653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66daccf1f536dad304ce98cf6b7a92f23af61792","datavalue":{"value":{"amount":"+0.9076649","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1089003$6E1B05F0-BBCB-44B3-9A85-2AD52AF719A3","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":"eb956b24f01877d6d72db82174df39aedddc0ce0","datavalue":{"value":{"amount":"+0.9075308","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1089003$633F1BC6-6187-43BA-9922-40162FB70D2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian decomposition of Cayley graphs of degree 4","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonian_decomposition_of_Cayley_graphs_of_degree_4"}}}}}