{"entities":{"Q1127874":{"pageid":1138623,"ns":120,"title":"Item:Q1127874","lastrevid":66834168,"modified":"2026-04-12T13:10:09Z","type":"item","id":"Q1127874","labels":{"en":{"language":"en","value":"On isomorphisms of connected Cayley graphs. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1186390"}},"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":"Q1127874$C4F53690-4D9B-4FF7-9DAE-1BCA58304A92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfd21535f6ea2393dc1b6b4772e1896c38fc5964","datavalue":{"value":{"text":"On isomorphisms of connected Cayley graphs. II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1127874$F2B7933A-E1FD-4BAF-9829-F59BA421A61A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af6aa045c9524a76a368bc3b817fb0ffbdccf621","datavalue":{"value":"0904.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127874$C00A35AE-BBB7-4C66-8D5F-7B75D3F678AC","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":"Q1127874$9E2245F1-2CAB-43B9-994C-B78B9A0A73E4","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":"Q1127874$71B6B6EF-98C0-4C8E-97CC-06F6FDACD2AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2bcebd569bbfb5b8b0063ba2286496f2af92031","datavalue":{"value":{"time":"+1998-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1127874$B52163E4-D452-4AE7-AF22-6891C7CEA08D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7f64d43873e58931890cb9f703f6e9444d1d5ada","datavalue":{"value":"For a finite group \\(G\\) and a subset \\(S\\) of \\(G\\setminus\\{1\\}\\), denote by \\(\\text{Cay}(G,S)\\) the Cayley digraph of \\(G\\) with respect to \\(S\\), that is, the directed graph with vertex set \\(G\\) and edge set \\(\\{(a,b)\\mid a,b\\in G,\\;ba^{-1}\\in S\\}\\). If \\(S=S^{-1}:=\\{s^{-1}\\mid s\\in S\\}\\), then \\(\\text{Cay}(G,S)\\) may be viewed as an undirected graph. If \\(\\sigma\\in\\text{Aut}(G)\\) then \\(\\sigma\\) induces an isomorphism from \\(\\text{Cay}(G,S)\\) to \\(\\text{Cay}(G,S^\\sigma)\\). The graph \\(\\text{Cay}(G,S)\\) is called a CI-graph of \\(G\\) if, for any \\(T\\subset G\\), \\(\\text{Cay}(G,S)\\cong\\text{Cay}(G,T)\\) if and only if \\(T=S^\\sigma\\) for some \\(\\sigma\\in\\text{Aut}(G)\\). We study the problem of determining which Cayley graphs and digraphs for a given group are CI-graphs. A finite group \\(G\\) is called a connected \\(m\\)-DCI-group (or connected \\(m\\)-CI-group) if all connected Cayley digraphs (or undirected graphs, respectively) of \\(G\\) of (out)-valency at most \\(m\\) are CI-graphs. For a group \\(G\\), let \\(p(G)\\) be the smallest prime divisor of \\(| G|\\). It was previously shown [\\textit{C. H. Li}, Discrete Math. 178, 109-122 (1998; Zbl 0886.05078)], that all finite groups \\(G\\) are connected \\((p(G)-1)\\)-DCI-groups and all \\(p(G)\\)-groups \\(G\\) are connected \\(2(p(G)-1)\\)-CI-groups. In this paper, for every prime \\(p\\), we construct infinitely many finite groups \\(G\\) such that \\(p(G)=p\\) and \\(G\\) is neither a connected \\(p\\)-DCI-group nor a connected \\(2p\\)-CI-group, which provides solutions for several open problems in this area.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127874$BBF60CC6-148A-4908-B2A2-4133F06D8771","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127874$07DBABEC-47BB-4EC2-A68E-FF7C2A6FA42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127874$8A71C9F2-E9E0-4C45-8E3D-BC58B6C1CDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127874$168F27DF-59A4-440C-8BC1-CD9D40E05057","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b54afa0cfef091f49d158e8bf10aec6472d6ef34","datavalue":{"value":"1186390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127874$A92A9374-9CC7-45C3-B96A-B210229CF7AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127874$F063C087-FD89-4FBA-9754-22FAF80D96E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127874$51FD3F2D-F41D-4E28-821D-FB65D5DA9172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08ad99b89036e33dad4ebb3a2f29ff3f5624162","datavalue":{"value":"CI-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127874$A8BA9CCC-FBE4-4771-BAC9-10FF97543155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dbbfae4ce4a9101266653a6c12b4bac5b1fc6de","datavalue":{"value":"connected \\(m\\)-DCI-group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127874$09467AFB-226F-4D2E-9D98-745E6C2938FB","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":"Q1127874$BBDCD2CE-1340-4811-9AEF-8A9A446A9C08","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4af9fe0e704f6fdb2b4c32f35f2bb5981548054","datavalue":{"value":{"entity-type":"item","numeric-id":4352269,"id":"Q4352269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127874$1920BC71-25B7-4966-AFE2-85B2111FCD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a71cea42be2b7ac7edeedb1c24ac561da1f2ad9a","datavalue":{"value":{"entity-type":"item","numeric-id":4156458,"id":"Q4156458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127874$91CC4B7E-B976-43C9-81A6-1FADBC8E89EA","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":"Q1127874$AD90433C-DB48-43CB-862B-702AB175D4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83cd32848edd010e23b31a4d49a40037995fb91b","datavalue":{"value":{"entity-type":"item","numeric-id":1910509,"id":"Q1910509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127874$BCEEAF79-D658-4502-8C51-21FADE346B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db08849aa7707150e8aeef11d9120d78ebc52b3b","datavalue":{"value":{"entity-type":"item","numeric-id":1189495,"id":"Q1189495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127874$503278A5-B224-431C-91C1-08C71CE2748E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab636bbd9d5efc71057df9afa64e492594b0351b","datavalue":{"value":{"entity-type":"item","numeric-id":4349615,"id":"Q4349615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127874$D8A0557C-470F-45B0-8B7D-7167360910FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64e8a3ac8264ee3ea79ffab1f60329bade3dcd7","datavalue":{"value":{"entity-type":"item","numeric-id":1166535,"id":"Q1166535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127874$3839D442-0D9A-4A02-89C1-0A1F1DDBB2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deacd5b791ddbae467c392adda9657389f830ac9","datavalue":{"value":{"entity-type":"item","numeric-id":3842531,"id":"Q3842531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127874$C472713E-FE9F-4A39-AF07-4C7FFE8B063B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7781a55ca6df1ef6d0b060100af389b0e6e2ca8","datavalue":{"value":{"entity-type":"item","numeric-id":1915144,"id":"Q1915144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127874$FA127B6B-32A3-4A14-80EA-D0FFA27FDC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c444bc23e831c3b071833b7cbba83f4faaba052e","datavalue":{"value":{"entity-type":"item","numeric-id":3659962,"id":"Q3659962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127874$9E5C717D-785C-4926-BD10-AB34E0D111EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56654d77f1aa8b1c4d663906706aaabaa650de6a","datavalue":{"value":{"entity-type":"item","numeric-id":1377853,"id":"Q1377853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127874$1E329887-11B0-49A1-AF71-325DF49C5FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206c09ac56ffac23dcc93260760b507813e84671","datavalue":{"value":{"entity-type":"item","numeric-id":4399438,"id":"Q4399438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127874$034CCAE0-E452-4149-838E-193602E357F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3a5385dcd25d7cdaddf51100511f7ad606b7d0","datavalue":{"value":{"entity-type":"item","numeric-id":1385298,"id":"Q1385298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127874$7B6A03BA-3131-4874-88DF-10FA71A62B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b62612ccc6de484b103d20352fd08fc1c11fcf0","datavalue":{"value":{"entity-type":"item","numeric-id":4216665,"id":"Q4216665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127874$94BCA48B-A34A-4A19-8AB9-B98C3C8FB8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8285170d132ecc80f101fde357e24e35fe9eeb1","datavalue":{"value":{"entity-type":"item","numeric-id":3758101,"id":"Q3758101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127874$1EB71838-A393-4B0D-ADE3-059B204EB9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f162e46f731bd443366d994f208470843b771afd","datavalue":{"value":{"entity-type":"item","numeric-id":1820177,"id":"Q1820177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127874$95114967-BD38-4CFB-82E3-A0AE561D5023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d89d8e2c111279a46b8464147f31208e67e4fe36","datavalue":{"value":{"entity-type":"item","numeric-id":1123206,"id":"Q1123206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127874$E1BD4EDA-A013-4702-8EC9-662CFBBB652B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8fea25d28f6407b41850be96fb1f0c8b9771c1c","datavalue":{"value":{"entity-type":"item","numeric-id":4352275,"id":"Q4352275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127874$370AE9C3-4AFC-4AFF-8C5A-35EA3851472B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1dfecc9ab8296d7eea53cc39cb077c5d92a8450","datavalue":{"value":{"entity-type":"item","numeric-id":686004,"id":"Q686004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127874$C52748EC-0C60-4866-97C8-7556C080C4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99ee55baf04e517b6d884624dc9b4fc3517b5758","datavalue":{"value":{"entity-type":"item","numeric-id":1379988,"id":"Q1379988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127874$2D18F7E6-1300-45FD-9F28-93D3A0776CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31da69ccb2347997eff49a640b28099959f4d578","datavalue":{"value":{"entity-type":"item","numeric-id":4876742,"id":"Q4876742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127874$C29F49C2-9D6A-4444-BCFC-02D9936087A2","rank":"normal"}],"P1643":[{"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":"f1319becf459eff3f94f4a6a45c2db1b53de5a6b","datavalue":{"value":{"amount":"+0.9256843328475952","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":"Q1127874$C28FBAC6-EFF8-4407-8000-77E860972351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b18ed5cf23f18614e480a391fedc952fc4015874","datavalue":{"value":{"entity-type":"item","numeric-id":1304628,"id":"Q1304628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0503649368ad941e4dd84eb51c44692f5321e953","datavalue":{"value":{"amount":"+0.9194011688232422","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":"Q1127874$268ED3C8-86FC-4AA5-9041-3A6DD435C62B","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":"10b5c54aeaef059493104f2ef4e8df7489568c1a","datavalue":{"value":{"amount":"+0.9078697562217712","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":"Q1127874$C0650652-00CC-43AE-84FA-5E017370E624","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On isomorphisms of connected Cayley graphs. II","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_isomorphisms_of_connected_Cayley_graphs._II"}}}}}