{"entities":{"Q1849934":{"pageid":1860676,"ns":120,"title":"Item:Q1849934","lastrevid":74248086,"modified":"2026-04-14T19:10:34Z","type":"item","id":"Q1849934","labels":{"en":{"language":"en","value":"On isomorphisms of finite Cayley graphs---a survey"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1838928"}},"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":"Q1849934$1F3B33A1-4E71-4647-8A19-04984A2E5571","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"808f49d56f45595f87fc43260294a7cca97e4dcd","datavalue":{"value":{"text":"On isomorphisms of finite Cayley graphs---a survey","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1849934$3A25633F-A2D0-441B-828B-FBA80FBA5AA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97e2a3aac481c0f7fe3a5d9d35ed5379e54eb8d3","datavalue":{"value":"1018.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849934$371352E1-87D8-4ABA-8858-F879225258B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9370072e1d3fba6fbe7472f9d054b1c8d599b868","datavalue":{"value":"10.1016/S0012-365X(01)00438-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849934$39409791-1F2F-4348-B29A-879D5F3750DB","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":"Q1849934$BC7DD737-A836-46D0-945A-986FE3ED3F93","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849934$AFD80870-07CC-46C9-B62B-6BBB8D65E0A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82ac30fadc544187fd268bb88e1da4be75a5ee8c","datavalue":{"value":{"time":"+2002-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1849934$954B8465-A290-4486-ABC4-1FC260C87F7F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cc9d75af8c868b4b12644f0855df85ebe44d53d9","datavalue":{"value":"This article is a systematic survey of various research directions concerning finite (directed) graphs and groups having the Cayley isomorphism property (shortly: CI-graphs and DCI-groups). Both theorems and examples are presented in a large number (only a few of them will be emphasized in what follows). The author calls a group \\(G\\) an \\(m\\)-DCI-group if all Cayley digraphs of valency at most \\(m\\) are CI-graphs; this notion can be modified (i) by replacing ``at most'' by ``exactly'', and/or (ii) by restricting our attention to undirected graphs. The majority of the results stated are not proved in this paper.   After introducing some notions and exposing the problems, Section 2 contains several examples. Among them, it is shown that two Cayley graphs \\(\\text{Cay}(G_1, S_1)\\) and \\(\\text{Cay}(G_2, S_2)\\) may be isomorphic even if \\(G_1\\) and \\(G_2\\) are non-isomorphic groups. Furthermore, the representation of \\(K_{m;d}\\) (the complete \\(d\\)-partite graph such that each part has size \\(m\\)) as a Cayley graph is discussed.   Sections 3 and 4 are devoted to the study of CI-graphs. Let the theorem of Babai (given with proof) be sorted out from the results: \\(\\Gamma= \\text{Cay}(G, S)\\) is a CI-graph exactly if all regular subgroups of \\(\\text{Aut }\\Gamma\\) isomorphic to \\(G\\) are conjugate.   In Section 5 connected non-CI-graphs \\(\\Gamma= \\text{Cay}(G,S)\\) are constructed so that (iii) either \\(G\\) is a cyclic group of prime-power order, or (iv) \\(S\\) is a minimal generating system of \\(G\\). (In an example of type (iv), \\(G\\) coincides with the alternating group \\(A_5\\).)   Various graph classes are considered in Section 6, the CI-graphs are separated from the non-CI-graphs within these classes. We quote the theorem of Hirasaka and Muzychuk: All connected Cayley graphs of valency two of finite simple groups are CI-graphs.   Our attention is focussed on cyclic groups and circulant digraphs in Section 7. The theorem of Muzychuk is stated, it determines the numbers \\(n\\) for which the cyclic group \\(Z_n\\) is a DCI-group (or, respectively, a CI-group). The author's theorem on the Sylow \\(p\\)-subgroups of the cyclic \\(m\\)-DCI-groups is recapitulated in a revised formulation.   In Section 8, DCI-groups and CI-groups are considered. A result of the author asserts that any finite CI-group is soluble. Another fact is that Muzychuk and Nowitz have found numbers \\(n\\) and \\(p\\) (prime) such that the elementary abelian group \\(Z^n_p\\) is not a CI-group. Finally, all the known CI-groups are explicitly listed.   The last two sections deal with \\(m\\)-DCI-groups and \\(m\\)-CI-groups.   A number of open problems is raised in the article. The bibliography consists of 121 items.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849934$FDAA6BA0-E3D5-45C2-99F1-7A48472BEF60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849934$736481B9-4AF1-4A62-BBC1-DABDAE4320AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849934$269491B6-1B7A-4A22-9263-C10A1A51DE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25c8936003d39e41a9c8a541470f5aac0fe1fa32","datavalue":{"value":"20B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849934$1D3F4060-78FE-4144-8500-0E348AE9866E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"43dc963b05ce52ba651c59351a779cf54e6edb55","datavalue":{"value":"20E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849934$4DBC8360-42D0-4C77-86CD-EAB314CFEA0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"172f89bf7b8bee3a183c498c118b1bf78db17f0a","datavalue":{"value":"1838928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849934$CF680A03-E8DA-42C6-B7E1-FC3F50F39972","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d121ee035d226208acd623d71ed5207db12855d","datavalue":{"value":"Cayley isomorphism property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849934$F6365C76-B066-4D81-852D-88C9D8D6BB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8227aaa051af3f466f31c2e529cee0d39af7e048","datavalue":{"value":"CI-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849934$A517EB78-C146-48AD-B90F-73A5789222EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da8a19d2419291a9eca374188dc4f907244ed402","datavalue":{"value":"simple groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849934$8C0BF93C-38AF-4FE8-AEE0-C582CF6883EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f9bfc5b1d43874f1e2222348db0da94b1b147b","datavalue":{"value":"cyclic group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849934$336C26DE-2E7B-4404-B8EB-5F1F2C9FED78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eb1201819afdcbae4b07b7df090e86908fc1e15","datavalue":{"value":"open problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849934$68E2216A-A259-4906-8638-D12D87A6ED68","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"abaca39f57b88d5b84a55faf23983ba21a1625b6","datavalue":{"value":{"entity-type":"item","numeric-id":588092,"id":"Q588092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849934$8F621688-F90D-4DD4-B872-46B7F77ECD70","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":"Q1849934$A630140E-A135-454B-90AF-EFDB570DB344","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73c359ebcc56f876a91f8d0a5af3737d35cb1338","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(01)00438-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1849934$26A9F36C-0840-4EFE-B216-D93A9B361274","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94cf127dae6c41bf6fb36261832562eda9c597a3","datavalue":{"value":"W2094583082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849934$7F1F2FCB-5188-4947-8710-CE782FF9BCE0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1da1577b05d75a39e356e542c4d21bfcdd01e39","datavalue":{"value":{"entity-type":"item","numeric-id":1127874,"id":"Q1127874"},"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":"Q1849934$9A1BE778-2D97-4B3E-A503-389EF24A69C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7d60d25a0f47919ae5f0e908537019037f9c01d","datavalue":{"value":{"entity-type":"item","numeric-id":1367594,"id":"Q1367594"},"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":"Q1849934$54529D2D-0ACD-443E-B4D7-97DD3917DE6D","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":"a6981e65e09ca241e8142a261312be9c4ac95b6f","datavalue":{"value":{"amount":"+0.9218136072158812","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":"Q1849934$CBBAA30B-3EB7-49C5-AD7C-7D1EEA571718","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":"bfaea1ec29cbab693dd8852060b162a0fcadcebc","datavalue":{"value":{"amount":"+0.914032518863678","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":"Q1849934$7C76CBBD-067A-48E5-8F2F-A134F3827B57","rank":"normal"},{"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":"c8e7efd68043db7c6ee672e8015dd9f236d6c304","datavalue":{"value":{"amount":"+0.912072777748108","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":"Q1849934$AB1AB3FB-811F-424D-96E9-90662DF02AF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On isomorphisms of finite Cayley graphs---a survey","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_isomorphisms_of_finite_Cayley_graphs---a_survey"}}}}}