{"entities":{"Q1367594":{"pageid":1378334,"ns":120,"title":"Item:Q1367594","lastrevid":46941153,"modified":"2025-12-25T21:49:05Z","type":"item","id":"Q1367594","labels":{"en":{"language":"en","value":"The cyclic groups with the \\(m\\)-DCI property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1066020"}},"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":"Q1367594$33A5AE8F-C677-455C-A87E-BF3C309E185C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9373c6b4514c9a804c285b520e866fab37ff02d5","datavalue":{"value":{"text":"The cyclic groups with the \\(m\\)-DCI property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1367594$144A910D-53EA-4590-86E6-6C00FC4830A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7352d27b8c15aa5754fd125e5269d24bff963737","datavalue":{"value":"0888.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367594$EE012A82-95FC-473E-BC3E-434A1EEDE718","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f4445401bdbef1421ebdd0cb6089ad3a41bdfa9","datavalue":{"value":{"entity-type":"item","numeric-id":201996,"id":"Q201996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367594$AD1FE9B9-ADFB-425A-A526-BE2D54EC6789","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367594$44567562-C068-41A1-941F-0879A65DBDC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"02e0ea8672a19da323d4689ae7e1a0c87afc535f","datavalue":{"value":{"time":"+1998-05-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":"Q1367594$29127DEE-4192-4386-B8AE-702CF351D2C9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c0a82d9f3f4a5ee2bab74e7c7d3a1ed6f39f0fec","datavalue":{"value":"Let \\(G\\) be a finite group and \\(S\\) a subset of \\(G^\\#=G-\\{1\\}\\). The Cayley graph \\(\\text{Cay}(G,S)\\) of \\(G\\) with respect to \\(S\\) has as vertices the elements of \\(G\\) and as edges the pairs \\((g,sg)\\) where \\(g\\in G\\) and \\(s\\in S\\). If \\(\\sigma\\in\\text{Aut}(G)\\), then \\(\\sigma\\) induces an isomorphism from \\(\\text{Cay}(G,S)\\) to \\(\\text{Cay}(G,S^\\sigma)\\). A Cayley graph \\(\\text{Cay}(G,S)\\) is called a CI-graph if for any subset \\(T\\) of \\(G^\\#\\), \\(\\text{Cay}(G,S)\\cong\\text{Cay}(G,T)\\) implies \\(S^\\sigma=T\\) for some \\(\\sigma\\in\\text{Aut}(G)\\). If all Cayley graphs of \\(G\\) of valence \\(m\\) are CI-graphs then \\(G\\) is said to have the \\(m\\)-DCI property. The aim of this paper is to give a reasonably complete classification of cyclic groups with the \\(m\\)-DCI property. The main theorems proved are the following:    Theorem 1: Let \\(G\\) be a cyclic group of order \\(p^2\\), where \\(p\\) is an odd prime, and let \\(m\\) be a positive integer with \\(1\\leq m\\leq (p^2-1)/2\\). Then \\(G\\) has the \\(m\\)-DCI property iff either \\(m<p\\), or \\(m\\equiv 0\\) or 1 (mod \\(p\\)).    Theorem 2: Let \\(G\\) be a cyclic group, and let \\(p\\) be a prime divisor of \\(|G|\\) and \\(G_p\\), the Sylow \\(p\\)-subgroup of \\(G\\). Suppose that \\(G\\) has the \\(m\\)-DCI property, where \\(p+1\\leq m\\leq(|G|-1)/2\\). Then one of the following holds: (i) \\(G=Z_{p^2}\\) and \\(m\\equiv 0\\) or 1 (mod p), (ii) \\(p\\) is odd and \\(G_p=Z_p\\), (iii) \\(p=2\\) and \\(G_2=Z_2\\) or \\(Z_4\\).    The author conjectures that the converse of theorem 2 is also true. If the conjecture is true, then these theorems together with other known results would provide a complete classification of cyclic groups with the \\(m\\)-DCI property.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367594$4B692055-AAA2-48E6-BB7D-FE44E7719159","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367594$69F0C167-81F4-4D6E-866E-CD70BE715F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367594$B1FEE199-65C1-47EE-8B6F-2F82A483E1FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76042e9778d353410bab88e173078a9623da0bed","datavalue":{"value":"1066020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367594$F1542E49-597F-490E-8AEF-D2BCD200805B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367594$7B59F4A8-1580-4040-9444-2F8B3AA5044C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c05a3c94333e90e01b94afe67432c38cb19dd7a","datavalue":{"value":"cyclic groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367594$6E317CCE-47F1-4E50-8107-C03B73C08587","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1d16ec944265e3d9b06e8bdaecd8f498e3ff0138","datavalue":{"value":{"entity-type":"item","numeric-id":241267,"id":"Q241267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367594$11C82F27-3968-4158-936C-EF3FC7C33A8C","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":"Q1367594$C5A48F94-678A-4731-A21B-BE3C9899EA4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f5b0a66e66e826afa36c88e967a33e47dd2e8d6","datavalue":{"value":"https://doi.org/10.1006/eujc.1996.0130","type":"string"},"datatype":"url"},"type":"statement","id":"Q1367594$76CAE281-A0A1-480A-8644-1390192C6134","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50dd86ae3494b15dcdc696a945eec2e844f42421","datavalue":{"value":"W2143746889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367594$9CED534D-E139-436A-862B-84878D17BC39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efb84a2fc6f0a267afb0416b020db5cd06a5f826","datavalue":{"value":"10.1006/EUJC.1996.0130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367594$BF9242DB-164A-4069-83A8-8E5C984888B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2652edacf6e7cfe9d005207828e4f21d5c801c0","datavalue":{"value":{"entity-type":"item","numeric-id":1806211,"id":"Q1806211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23a6ec8ea45b7f2a74731a5145540db3f8f227ab","datavalue":{"value":{"amount":"+0.9080660939216614","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":"Q1367594$FFE70A18-C55C-4800-B88E-C2CFCFBC3AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0900df18eb971bf4b0f37785cd8cc8cd7a904f3","datavalue":{"value":{"entity-type":"item","numeric-id":4376502,"id":"Q4376502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c00cec66c6b0399604dcf93473ca282f5ac9850","datavalue":{"value":{"amount":"+0.8931681513786316","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":"Q1367594$0A30A139-E8C3-4C00-9966-373C83D45055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39bd198d8baf95e5b54d8be116436b15f88f888d","datavalue":{"value":{"entity-type":"item","numeric-id":1849934,"id":"Q1849934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5312a0e59d38b0d80d4719005747069b9af156","datavalue":{"value":{"amount":"+0.8928859233856201","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":"Q1367594$FDF3AE77-D4E3-481B-8E23-A0BDE874F0E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1367594","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1367594"}}}}}