On isomorphisms of finite Cayley graphs---a survey
From MaRDI portal
Publication:1849934
DOI10.1016/S0012-365X(01)00438-1zbMATH Open1018.05044OpenAlexW2094583082MaRDI QIDQ1849934FDOQ1849934
Authors: Cai Heng Li 
Publication date: 2 December 2002
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0012-365x(01)00438-1
Recommendations
Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Structure and classification of infinite or finite groups (20E99)
Cited In (90)
- Stability of circulant graphs
- On a conjecture of Spiga
- Remark on subgroup intersection graph of finite abelian groups
- On symmetries of Cayley graphs and the graphs underlying regular maps
- Isomorphisms of generalized Cayley graphs
- Relative difference sets fixed by inversion and Cayley graphs
- The isomorphism problem for circulant graphs via Schur ring theory
- Testing isomorphism of central Cayley graphs over almost simple groups in polynomial time
- On the spectrum of Cayley graphs related to the finite groups
- On automorphisms of the double cover of a circulant graph
- GCI-groups in the alternating groups
- Symmetry properties of chordal rings of degree 3
- The isomorphism problem for Cayley ternary relational structures for some abelian groups of order \(8p\)
- Relative difference sets in Alt(5)
- On isomorphisms of vertex-transitive graphs
- Domination parameters of Cayley graphs of some groups
- Ambiguous groups and Cayley graphs -- a problem in distinguishing opposites.
- FROBENIUS CIRCULANT GRAPHS OF VALENCY FOUR
- On the Cayley isomorphism problem
- Normal and non-normal Cayley graphs for symmetric groups
- On isomorphisms of connected Cayley graphs, III
- Further restrictions on the structure of finite CI-groups
- An explicit characterization of arc-transitive circulants
- Eigenvalues of Cayley graphs
- Enumerating Cayley (di-)graphs on dihedral groups
- On Cayley isomorphisms of left and right groups
- Enumerating Groups Acting Regularly on a d-Dimensional Cube
- Normal Cayley digraphs of generalized quaternion groups with CI-property
- Classifying a family of edge-transitive metacirculant graphs
- On isomorphisms of circulant digraphs of bounded degree
- The Cayley isomorphism property for the group \(C_4\times C_p^2\)
- Cyclic groups are CI-groups for balanced configurations
- An algorithm for finding minimal generating sets of finite groups
- Elementary proof that \(\mathbb{Z}_p^4\) is a DCI-group
- On isomorphisms of abelian Cayley objects of certain orders
- Semisymmetric graphs defined by finite-dimensional generalized Kac-Moody algebras
- On the Cayley isomorphism problem for ternary relational structures
- Elementary abelian groups of rank 5 are DCI-groups
- A constructive solution to a problem of ranking tournaments
- Normal Cayley digraphs of cyclic groups with CI-property
- Enumeration of 2-regular circulant graphs and directed double networks
- Enumerating graphs via even/odd dichotomy
- A classification of nonabelian simple 3-BCI-groups.
- Finite presentability and isomorphism of Cayley graphs of monoids
- Some problems on Cayley graphs
- A survey on undirected circulant graphs
- Generalized dihedral CI-groups
- Elementary abelian \(p\)-groups of rank greater than or equal to \(4p-2\) are not CI-groups.
- Almost perfect and planar functions
- Finite edge-transitive Cayley graphs and rotary Cayley maps
- The group \(C_p^4 \times C_q\) is a DCI-group
- The isomorphism problem for rose window graphs
- Circulant graphs: recognizing and isomorphism testing in polynomial time
- Isomorphisms of Cayley multigraphs of degree 4 on finite Abelian groups
- Which finitely generated abelian groups admit isomorphic Cayley graphs?
- The CI problem for infinite groups
- Normal minimal Cayley digraphs of abelian groups
- CI-property of elementary abelian 3-groups
- A NORMAL NON-CAYLEY-INVARIANT GRAPH FOR THE ELEMENTARY ABELIAN GROUP OF ORDER 64
- Normal Cayley digraphs of dihedral groups with CI-property
- ON ISOMORPHISMS OF VERTEX-TRANSITIVE CUBIC GRAPHS
- Enumeration of cubic Cayley graphs on dihedral groups
- On the spectrum of finite Cayley graphs
- The Group is a CI-Group
- Homogeneous factorisations of complete multipartite graphs
- On automorphism groups of quasiprimitive 2-arc transitive graphs
- Two families of graphs that are Cayley on nonisomorphic groups
- Finite BCI-groups are solvable
- A classification of nilpotent 3-BCI groups
- Character Sums for Cayley Graphs
- Isomorphism between Cayley (di)graphs
- On Cayley digraphs on nonisomorphic 2-groups
- Kazhdan constants and isomorphic graph pairs
- The structure of Cayley graphs of dihedral groups of valencies 1, 2 and 3
- Endomorphisms of Cayley digraphs of rectangular groups
- Title not available (Why is that?)
- Dihedral groups with the \(m\)-DCI property
- Title not available (Why is that?)
- Title not available (Why is that?)
- \(\mathbb{Z}_3^8\) is not a CI-group
- Non-Cayley-isomorphic Cayley graphs from non-Cayley-isomorphic Cayley digraphs
- New families of circulant graphs without Cayley isomorphism property with \(r_i = 2\)
- The CI-property of coset graphs of groups with order \(qp\)
- On Cayley representations of central Cayley graphs over almost simple groups
- The Cayley isomorphism property for the group \(C_2^5 \times C_p\)
- Automorphism Orbits and Element Orders in Finite Groups: Almost-Solubility and the Monster
- Isomorphisms of finite semi-Cayley graphs
- Automorphisms of the double cover of a circulant graph of valency at most 7
- Non-Abelian finite groups whose character sums are invariant but are not Cayley isomorphism
- Isomorphisms of cubic Cayley graphs on dihedral groups and sparse circulant matrices
This page was built for publication: On isomorphisms of finite Cayley graphs---a survey
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1849934)
