{"entities":{"Q1568238":{"pageid":1578978,"ns":120,"title":"Item:Q1568238","lastrevid":67907334,"modified":"2026-04-12T20:08:28Z","type":"item","id":"Q1568238","labels":{"en":{"language":"en","value":"Hamiltonian decomposition of Cayley graphs of orders \\(p^2\\) and \\(pq\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1462497"}},"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":"Q1568238$F50D49EE-73C9-4A6F-AABE-B9F5E193967A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1e7964b24fb9d79cc8658cc8be5ee624ae8137c","datavalue":{"value":{"text":"Hamiltonian decomposition of Cayley graphs of orders \\(p^2\\) and \\(pq\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1568238$AA6BA899-A509-4760-88A1-DF6C29A8C068","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"775428936a2f74e04a28252cab1b5840be03c81b","datavalue":{"value":"0962.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568238$27730473-49FE-46AE-8530-85CF9CCA1A53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"839531cc79f14d484bf55b09d012f1669e3cfb23","datavalue":{"value":"10.1007/BF02670967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568238$BF9621FE-87C1-4603-8987-2472A599FB41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29ce36bdf3b0def5b13e2fa2ec92f80aa44a2edf","datavalue":{"value":{"entity-type":"item","numeric-id":273454,"id":"Q273454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568238$DB1AA759-3FFB-4147-821F-1C00862FF4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"860c950a772b41350951c9a890981f2ad26afe11","datavalue":{"value":{"entity-type":"item","numeric-id":1862927,"id":"Q1862927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568238$84CC48BF-308C-44FF-8FC8-851CDD8551E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b15d630adaf85dfdfa755ae0f18ad0eea602f4fc","datavalue":{"value":{"entity-type":"item","numeric-id":1753345,"id":"Q1753345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568238$2CE5063F-4136-45B3-926E-6556C20400BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568238$FE081B4D-D863-4F8D-BF21-7299AA49C9E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24a558bf24d5f00d94b5bae7f77cc1862c3e2d13","datavalue":{"value":{"time":"+2001-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1568238$C99F2CA8-2AF5-44EE-BEA2-829910DCA963","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5583887c3a138cfa1089b89f3e58d98b9a998d92","datavalue":{"value":"A Hamiltonian decomposition of a graph is a decomposition of its edge set into (pairwise disjoint) Hamiltonian cycles. In this paper, the authors prove that every connected Cayley graph on an abelian group of order \\(pq\\) or \\(p^2\\) has a Hamiltonian decomposition, if \\(p\\) and \\(q\\) are odd prime numbers. This result answers partially a conjecture of Alspach concerning Hamiltonian decompositions of \\(2k\\)-regular Cayley graphs on abelian groups.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1568238$C99978C5-D0B5-42E2-91E0-491523EA1CEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568238$77EDBE49-44A6-4462-9CD1-78E2BD241400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568238$2DFECA17-640B-462F-A7C3-55E8F66BB426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568238$51203CB7-51FE-403D-A797-222808F14EA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"391722d2cfa55b4ba23a33752e5f7c02f184a1f0","datavalue":{"value":"1462497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568238$9F12AE4F-C38A-44AB-BEF7-407BD4DCA98E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33cdad779926593850356ada8038983c2816ca30","datavalue":{"value":"Hamiltonian decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1568238$6BC8FEDF-96F3-4AD9-9809-7131E237713F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1568238$7EEAE780-30BC-4E73-BE10-05232E926E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1568238$8C3683CB-7C0D-492B-82DC-35BE90DA873A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2537c79003b6e7bc460da2fcf8a1afd07db4f99a","datavalue":{"value":"conjecture of Alspach","type":"string"},"datatype":"string"},"type":"statement","id":"Q1568238$49D32698-5201-444D-971B-8A9188CE039E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568238$72C88144-55A6-4818-A852-B786E220F382","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":"Q1568238$37D9DF0D-01D0-4CB9-BA52-C07DC6DE8F2C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7702836658cd393a9c33fb4e90fc2dd967a82b5b","datavalue":{"value":{"entity-type":"item","numeric-id":3715121,"id":"Q3715121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568238$C78F9422-CC32-47D1-9F1A-9506FDA8994C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64205eb6d6d4fb586fc2d78a73d848a093db578","datavalue":{"value":{"entity-type":"item","numeric-id":5925238,"id":"Q5925238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568238$D3ABAD13-EF3B-41B3-812F-C29C4EF4B1E9","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":"Q1568238$FCF4C01B-E8D3-44F1-ABD8-EE5F2D952D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"869730f4859c501934f8e88c68e4ea67793eb523","datavalue":{"value":{"entity-type":"item","numeric-id":3139776,"id":"Q3139776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568238$F7DB16CC-D4DF-4056-B008-4A39DED94F5D","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":"Q1568238$F61F4A0E-6CE3-4634-B8A3-F34628C566E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3b6fd6c1d10b6aae56285582b5e4c58f5541679","datavalue":{"value":"https://doi.org/10.1007/bf02670967","type":"string"},"datatype":"url"},"type":"statement","id":"Q1568238$87A86B35-8A7B-4A39-8F7F-B9AC8328FF96","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d77e48d6c3b792b2b03cd1fb9e759310098aaa16","datavalue":{"value":"W201112521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568238$AD3FA08D-7FA7-432E-8DC0-6D03C5655A58","rank":"normal"}],"P1643":[{"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":"75e33e2f9a7c8f2f79a5382f9bec9f11b099e085","datavalue":{"value":{"amount":"+0.9074010848999025","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":"Q1568238$52AC58B1-BF68-404B-ABF0-457F45D90A70","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":"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":"Q1568238$51E4C923-5F80-42CC-B34D-D4F8BB218A62","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":"4c5bd241638595044fbbfa2c453b2df984c10882","datavalue":{"value":{"amount":"+0.9007048010826111","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":"Q1568238$69B708EC-0707-46E6-934C-CC9230F3D1CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian decomposition of Cayley graphs of orders \\(p^2\\) and \\(pq\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonian_decomposition_of_Cayley_graphs_of_orders_%5C(p%5E2%5C)_and_%5C(pq%5C)"}}}}}