On isomorphisms of finite Cayley graphs--a survey

The isomorphism problem for Cayley graphs has been extensively investigated over the past 30 years. Recently, substantial progress has been made on the study of this problem, many long-standing open problems have been solved, and many new research problems have arisen. The results obtained, and methods developed in this area have also effectively been used to solve other problems regarding finite vertex-transitive graphs. The methods used in this area range from deep group theory, including the finite simple group classification, through to combinatorial techniques. This article is devoted to surveying results, open problems and methods in this area.

• Publication year

  2002

• Venue

  Discrete Mathematics

• Publication date

  2002-09-28

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1016/S0012-365X(01)00438-1
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Isomorphic Cayley Graphs on different Groups

  2004cited by this paper
• An Elementary Abelian Group of Large rank is not a CI-group

  2003cited by this paper
• On the Isomorphisms of Cayley Graphs of Abelian Groups

  2002cited by this paper
• Association schemes generated by a non-symmetric relation of valency 2

  2002cited by this paper
• On cubic Cayley graphs of finite simple groups

  2002cited by this paper
• On Isomorphisms of Minimal Cayley Graphs and Digraphs

  2001cited by this paper
• Algebraic Graph Theory

  2001cited by this paper
• On Half-Transitive Metacirculant Graphs of Prime-Power Order

  2001cited by this paper
• An Elementary Abelian Group of Rank 4 Is a CI-Group

  2001cited by this paper
• Transitive Subgroups of Primitive Permutation Groups

  2000cited by this paper
• On Finite Groups with the Cayley Isomorphism Property, II

  1999cited by this paper
• Finite Abelian Groups with the m-DCI Property

  1999influential reference
• Finite normal edge-transitive Cayley graphs

  1999cited by this paper
• On the Isomorphism Problem for Finite Cayley Graphs of Bounded Valency

  1999cited by this paper
• Finite CI‐Groups are Soluble

  1999cited by this paper
• Elementary Proofs that Zp2 and Zp3 are CI-groups

  1999cited by this paper
• Isomorphisms of Finite Cayley Digraphs of Bounded Valency, II

  1999cited by this paper
• Elementary Proofs that Z 2 p and Z 3 p are CI-groups

  1999cited by this paper
• On isomorphisms of connected Cayley graphs, III

  1998cited by this paper
• Automorphism groups and isomorphisms of Cayley digraphs

  1998cited by this paper
• On Isomorphisms of Finite Cayley Graphs

  1998cited by this paper
• On orbital regular graphs and frobenius graphs

  1998cited by this paper
• A nonabelian CI-group

  1998cited by this paper
• Isomorphisms of Finite Cayley Digraphs of Bounded Valency

  1998cited by this paper
• The Cayley graphs of prime-square order which are Cayley invariant

  1998cited by this paper
• On Cayley Graphs of Abelian Groups

  1998cited by this paper
• Isomorphisms of Cayley digraphs of Abelian groups

  1998cited by this paper
• On the isomorphism problem of Cayley graphs of Abelian groups

  1998cited by this paper
• Isomorphism Problem for Metacirculant Graphs of Order a Product of Distinct Primes

  1998cited by this paper
• On Isomorphisms of Connected Cayley Graphs, II

  1998cited by this paper
• On finite groups with the cayley isomorphism property

  1998cited by this paper
• Isomorphisms of Connected Cayley Digraphs

  1998cited by this paper
• On isomorphisms of Cayley digraphs on dihedral groups

  1997cited by this paper
• On Ádám's conjecture for circulant graphs

  1997cited by this paper
• On finite groups with the Cayley invariant property

  1997cited by this paper
• The Cyclic Groups with the m -DCI Property

  1997cited by this paper
• Groups with a Cayley graph isomorphic to a hypercube

  1997cited by this paper
• On isomorphisms of Cayley digraphs on dicyclic groups

  1997cited by this paper
• A note on isomorphisms of Cayley digraphs of Abelian groups

  1997cited by this paper
• Automorphism groups and isomorphisms of Cayley digraphs of Abelian groups

  1997cited by this paper
• Isomorphisms and automorphism groups of a class of Cayley digraphs on Abelian groups

  1997cited by this paper
• Finite groups in which any two elements of the same order are either fused or inverse-fused

  1997cited by this paper
• The Cyclic Groups with them-DCI Property

  1997cited by this paper
• Automorphism groups, isomorphism, reconstruction

  1996cited by this paper
• Tools from higher algebra

  1996cited by this paper
• Weakly 3-DCI abelian groups

  1996cited by this paper
• On the isomorphisms and automorphism groups of circulants

  1996influential reference
• A Note on 2-Automorphic 2-Groups

  1996cited by this paper
• The finite simple groups with at most two fusion classes of every order

  1996cited by this paper
• The finite groups with the 2-dci property

  1996cited by this paper
• Some Work on Vertex-Transitive Graphs by Chinese Mathematicians

  1996cited by this paper
• The isomorphism problem for Cayley digraphs on groups of prime-squared order

  1995cited by this paper
• Ádám's Conjecture is True in the Square-Free Case

  1995cited by this paper
• Isomorphism problem for Cayley graphs of Zp3

  1995cited by this paper
• Isomorphisms and classification of Cayley graphs of small valencies on finite Abelian groups

  1995cited by this paper
• Discrete Groups

  1994cited by this paper
• A non-Cayley-invariant Cayley graph of the elementary Abelian group of order 64

  1992influential reference
• On finite groups all of whose elements of the same order are conjugate in their automorphism groups

  1992cited by this paper
• Half-Transitive Graphs of Prime-Cube Order

  1992cited by this paper
• Isomorphisms of Cayley multigraphs of degree 4 on finite abelian groups

  1992cited by this paper
• The Inclusion Problem for Finite Primitive Permutation Groups

  1990cited by this paper
• The maximal factorizations of the finite simple groups and their automorphism groups

  1990cited by this paper
• ABELIAN 3-DCI GROUPS OF ODD ORDER

  1988cited by this paper
• Isomorphism Problem for Relational Structures with a Cyclic Automorphism

  1987cited by this paper
• Topological Graph Theory

  1987cited by this paper
• Conjugacy of Odd order Hall Subgroups

  1987influential reference
• Finite Groups II

  1986cited by this paper
• ATLAS of Finite Groups

  1985influential reference
• Circulants and their connectivities

  1984cited by this paper
• Vertex-transitive graphs: Symmetric graphs of prime valency

  1984cited by this paper
• Explicit constructions of graphs without short cycles and low density codes

  1982cited by this paper
• A Course in the Theory of Groups

  1982cited by this paper
• A graph which is edge transitive but not arc transitive

  1981cited by this paper
• On the full automorphism group of a graph

  1981cited by this paper
• Groups of polynomial growth and expanding maps

  1981cited by this paper
• Finite digraphs with given regular automorphism groups

  1980cited by this paper
• On regular pronormal subgroups of symmetric groups

  1979cited by this paper
• Isomorphism of circulant graphs and digraphs

  1979cited by this paper
• Isomorphisms of Cayley graphs. II

  1979influential reference
• Permutation Groups and Combinatorial Structures

  1979cited by this paper
• A note on Ádám's conjecture

  1977cited by this paper
• Isomorphism problem for a class of point-symmetric structures

  1977influential reference
• 2-Automorphic 2-groups

  1976cited by this paper
• Graphs with circulant adjacency matrices

  1970influential reference
• The Sylow 2-subgroups of finite, soluble groups with a single class of involutions

  1970cited by this paper
• Isomorphism problem for a special class of graphs

  1970cited by this paper
• On Finite Soluble Groups

  1969cited by this paper
• On finite automorphic algebras

  1969cited by this paper
• Point-symmetric graphs with a prime number of points

  1967influential reference
• Ramanujan Graphs

  1965cited by this paper
• Vertex-transitive graphs

  1964influential reference
• Suzuki $2$-groups

  1963cited by this paper
• Generators and relations for discrete groups

  1957cited by this paper

• On the eigenvalues of cyclic covers of Paley graphs

  2026influential citation
• Dihedral groups of square-free order are DCI-groups

  2025cites this paper
• Conditional matroidal edge connectivity of Cayley graphs

  2025cites this paper
• On kernel isomorphisms of $m$-Cayley digraphs and finite $2$PCI-groups

  2025cites this paper
• Normal and non-normal Cayley digraphs on cyclic and dihedral groups

  2025influential citation
• On finite groups whose power graphs satisfy certain connectivity conditions

  2025cites this paper
• On CI-property of normal Cayley digraphs over abelian groups

  2025influential citation
• Packing Density of Sets With Only Two Nonmixed Gaps

  2024cites this paper
• On isomorphisms of tetravalent Cayley digraphs over dihedral groups

  2024influential citation
• Isomorphisms of bi-Cayley graphs on generalized quaternion groups

  2024influential citation
• On isomorphisms of $m$-Cayley digraphs

  2024cites this paper
• Kazhdan constants and isomorphic graph pairs

  2023cites this paper
• Non-Cayley-Isomorphic Cayley graphs from non-Cayley-Isomorphic Cayley digraphs

  2023cites this paper
• Isomorphisms of Cubic Cayley Graphs on Dihedral Groups and Sparse Circulant Matrices

  2023cites this paper
• New classes of groups related to algebraic combinatorics with applications to isomorphism problems

  2023cites this paper
• Generalized quaternion groups with the m-DCI property

  2023influential citation
• Normal and non-normal Cayley graphs for symmetric groups

  2022cites this paper
• Dihedral groups with the m-DCI property

  2022cites this paper
• Equal-Square Graphs Associated with Finite Groups

  2022cites this paper
• Normal Cayley digraphs of generalized quaternion groups with CI-property

  2022cites this paper
• The structure of Cayley graphs of dihedral groups of Valencies 1, 2 and 3

  2021cites this paper
• Seidel energy for Cayley graphs associated to dihedral group

  2021cites this paper
• On Cayley representations of central Cayley graphs over almost simple groups

  2021cites this paper
• On Automorphisms of the Double Cover of a Circulant Graph

  2021cites this paper
• Automorphisms of the double cover of a circulant graph of valency at most 7

  2021cites this paper
• Normal Cayley digraphs of dihedral groups with CI-property

  2021cites this paper
• Normal Cayley digraphs of cyclic groups with CI-property

  2021cites this paper
• Arc transitive circulants

  2021cites this paper
• An algorithm for finding minimal generating sets of finite groups.

  2020cites this paper
• The Cayley isomorphism property for the group

  2020cites this paper
• Remark on subgroup intersection graph of finite abelian groups

  2020cites this paper
• The Cayley isomorphism property for the group $C_4\times C_p^2$

  2020cites this paper
• Domination parameters of Cayley graphs of some groups

  2020cites this paper
• New Families of Circulant Graphs Without Cayley Isomorphism Property with $$r_i = 2$$

  2020cites this paper
• Hermitian Adjacency Spectrum of Cayley Digraphs over Dihedral Group

  2020cites this paper
• Two families of graphs that are Cayley on nonisomorphic groups

  2020cites this paper
• The Cayley isomorphism property for the group C25 × Cp

  2020cites this paper
• On $\BCI$-groups and $\CI$-groups

  2020cites this paper
• Generalized dihedral CI-groups

  2020influential citation
• The Cayley isomorphism property for $\mathbb{Z}_p^3 \times \mathbb{Z}_q$

  2019cites this paper
• Endomorphisms of Cayley digraphs of rectangular groups

  2019cites this paper
• Some Structure Theory for Cayley Graphs and Associated Hypergraphs

  2019cites this paper
• A constructive solution to a problem of ranking tournaments

  2019cites this paper
• The group Cp4×Cq is a DCI-group

  2019cites this paper
• Automorphism Orbits and Element Orders in Finite Groups: Almost-Solubility and the Monster

  2019cites this paper
• J ul 2 01 9 The Cayley isomorphism property for Z 3 p × Z q

  2019cites this paper
• THE LIT-ONLY (cid:27) -GAME: SOME MATHEMATICS BEHIND A PUZZLE FOR KIDS

  2019cites this paper
• An explicit characterization of arc-transitive circulants

  2019cites this paper
• The Girth of Cayley graphs of Sylow 2-subgroups of symmetric groups $S_{2^n}$ on diagonal bases

  2018cites this paper
• Enumerating graphs via even/odd dichotomy

  2018cites this paper
• Isomorphisms of generalized Cayley graphs

  2018cites this paper
• Leavitt path algebras of weighted Cayley graphs $C_n(S,w)$.

  2018cites this paper
• Testing Isomorphism of Central Cayley Graphs Over Almost Simple Groups in Polynomial Time

  2018cites this paper
• Eigenvalues of Cayley Graphs

  2018cites this paper
• C O ] 1 1 M ar 2 01 6 Isomorphisms of Cayley graphs on nilpotent groups

  2018cites this paper
• Stability of circulant graphs

  2018cites this paper
• Minimal generating sets and Cayley graphs of Sylow \(p\)-subgroups of finite symmetric groups

  2018cites this paper
• Isomorphism conditions for Cayley digraphs of Brandt semigroups

  2018cites this paper
• On the spectrum of finite Cayley graphs

  2018cites this paper
• CI-Property for Decomposable Schur Rings over an Abelian Group

  2018influential citation
• Testing Isomorphism of Central Cayley Graphs Over Almost Simple Groups in Polynomial Time

  2017cites this paper
• Enumeration of cubic Cayley graphs on dihedral groups

  2017cites this paper
• THE ISOPERIMETRIC NUMBER OF A GENERALIZED PALEY GRAPH

  2017cites this paper
• A few properties of circulant graphs: Self-complementary, isomorphism, Cartesian product and factorization

  2017cites this paper
• Elementary abelian groups of rank 5 are DCI-groups

  2017cites this paper
• Domination in Cayley Digraphs of Right and Left Groups

  2017cites this paper
• A Study on Isomorphic Properties of Circulant Graphs

  2017cites this paper
• A CLASSIFICATION OF NILPOTENT 3-BCI GROUPS

  2017cites this paper
• GCI-groups in the alternating groups

  2017cites this paper
• On the spectrum of Cayley graphs related to the finite groups

  2017cites this paper
• Non-Abelian finite groups whose character sums are invariant but are not Cayley isomorphism

  2017cites this paper
• Enumerating Cayley (di-)graphs on dihedral groups

  2016cites this paper
• On Isomorphisms of Vertex-transitive Graphs

  2016cites this paper
• Isomorphisms of Cayley graphs on nilpotent groups

  2016cites this paper
• The Cayley Isomorphism Property for Cayley Maps

  2016cites this paper
• Almost perfect and planar functions

  2016cites this paper
• Abelian Homegeneous Factorisations of Graphs

  2016cites this paper
• Enumeration of cubic Cayley graphs on dihedral groups

  2016cites this paper
• Finite BCI-groups are solvable

  2016cites this paper
• Circulant Graphs without Cayley Isomorphism Property with = 7

  2016cites this paper
• Circulant Graphs without Cayley Isomorphism Property with m j = 7

  2016cites this paper
• Almost perfect and planar functions

  2015cites this paper
• ON ISOMORPHISMS OF VERTEX-TRANSITIVE CUBIC GRAPHS

  2015cites this paper
• Isomorphisms of finite semi-Cayley graphs

  2015cites this paper
• A novel characterization of cubic Hamiltonian graphs via the associated quartic graphs

  2015influential citation
• Quartic integral Cayley graphs

  2015cites this paper
• Elementary proof that is a DCI-group

  2015cites this paper
• Isomorphisms of finite semi-Cayley graphs

  2015cites this paper
• The CI Problem for Infinite Groups

  2015cites this paper
• GENERALIZED CAYLEY GRAPHS OF RECTANGULAR GROUPS

  2015cites this paper
• Character Sums for Cayley Graphs

  2015cites this paper
• Cyclic groups are CI-groups for balanced configurations

  2015cites this paper
• The isomorphism problem for rose window graphs

  2014cites this paper
• Elementary proof that $\mathbb Z_p^4$ is a DCI-group

  2014cites this paper
• UNIVERZA NA PRIMORSKEM FAKULTETA ZA MATEMATIKO, NARAVOSLOVJE IN INFORMACIJSKE TEHNOLOGIJE

  2014cites this paper
• On colour-preserving automorphisms of Cayley graphs

  2014cites this paper
• DEGREE DISTRIBUTIONS FOR A CLASS OF CIRCULANT GRAPHS

  2014cites this paper
• The Cayley isomorphism property for groups of order 8p

  2013cites this paper
• A classification of nilpotent 3-BCI groups

  2013cites this paper
• Power graphs: A survey

  2013cites this paper