On isomorphisms of finite Cayley graphs---a survey
From MaRDI portal
Publication:1849934
DOI10.1016/S0012-365X(01)00438-1zbMath1018.05044OpenAlexW2094583082MaRDI QIDQ1849934
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
Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Structure and classification of infinite or finite groups (20E99) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Related Items (78)
On the spectrum of finite Cayley graphs ⋮ On automorphisms of the double cover of a circulant graph ⋮ Testing isomorphism of central Cayley graphs over almost simple groups in polynomial time ⋮ Normal and non-normal Cayley graphs for symmetric groups ⋮ On isomorphisms of vertex-transitive graphs ⋮ On symmetries of Cayley graphs and the graphs underlying regular maps ⋮ Character Sums for Cayley Graphs ⋮ Eigenvalues of Cayley graphs ⋮ A SURVEY ON UNDIRECTED CIRCULANT GRAPHS ⋮ ON ISOMORPHISMS OF VERTEX-TRANSITIVE CUBIC GRAPHS ⋮ On Cayley digraphs on nonisomorphic 2-groups ⋮ The structure of Cayley graphs of dihedral groups of Valencies 1, 2 and 3 ⋮ Homogeneous factorisations of complete multipartite graphs ⋮ Unnamed Item ⋮ Normal Cayley digraphs of cyclic groups with CI-property ⋮ FROBENIUS CIRCULANT GRAPHS OF VALENCY FOUR ⋮ A NORMAL NON-CAYLEY-INVARIANT GRAPH FOR THE ELEMENTARY ABELIAN GROUP OF ORDER 64 ⋮ New families of circulant graphs without Cayley isomorphism property with \(r_i = 2\) ⋮ Enumeration of cubic Cayley graphs on dihedral groups ⋮ Two families of graphs that are Cayley on nonisomorphic groups ⋮ Enumerating graphs via even/odd dichotomy ⋮ Generalized dihedral CI-groups ⋮ Cyclic groups are CI-groups for balanced configurations ⋮ Classifying a family of edge-transitive metacirculant graphs ⋮ Normal Cayley digraphs of dihedral groups with CI-property ⋮ Stability of circulant graphs ⋮ Isomorphisms of cubic Cayley graphs on dihedral groups and sparse circulant matrices ⋮ Automorphism Orbits and Element Orders in Finite Groups: Almost-Solubility and the Monster ⋮ Automorphisms of the double cover of a circulant graph of valency at most 7 ⋮ On Cayley representations of central Cayley graphs over almost simple groups ⋮ Symmetry properties of chordal rings of degree 3 ⋮ Almost perfect and planar functions ⋮ Which finitely generated abelian groups admit isomorphic Cayley graphs? ⋮ The isomorphism problem for rose window graphs ⋮ Non-Abelian finite groups whose character sums are invariant but are not Cayley isomorphism ⋮ Unnamed Item ⋮ Enumerating Cayley (di-)graphs on dihedral groups ⋮ Isomorphisms of generalized Cayley graphs ⋮ Further restrictions on the structure of finite CI-groups ⋮ Elementary abelian \(p\)-groups of rank greater than or equal to \(4p-2\) are not CI-groups. ⋮ GCI-groups in the alternating groups ⋮ On automorphism groups of quasiprimitive 2-arc transitive graphs ⋮ The CI problem for infinite groups ⋮ An algorithm for finding minimal generating sets of finite groups ⋮ Elementary abelian groups of rank 5 are DCI-groups ⋮ Some problems on Cayley graphs ⋮ On a conjecture of Spiga ⋮ Relative difference sets fixed by inversion and Cayley graphs ⋮ A classification of nonabelian simple 3-BCI-groups. ⋮ Relative difference sets in Alt(5) ⋮ The isomorphism problem for Cayley ternary relational structures for some abelian groups of order \(8p\) ⋮ Circulant graphs: recognizing and isomorphism testing in polynomial time ⋮ Finite BCI-groups are solvable ⋮ A classification of nilpotent $3$-BCI groups ⋮ On isomorphisms of circulant digraphs of bounded degree ⋮ An explicit characterization of arc-transitive circulants ⋮ On isomorphisms of abelian Cayley objects of certain orders ⋮ Remark on subgroup intersection graph of finite abelian groups ⋮ Finite edge-transitive Cayley graphs and rotary Cayley maps ⋮ Unnamed Item ⋮ Enumerating Groups Acting Regularly on a d-Dimensional Cube ⋮ CI-property of elementary abelian 3-groups ⋮ Unnamed Item ⋮ The group \(C_p^4 \times C_q\) is a DCI-group ⋮ Enumeration of 2-regular circulant graphs and directed double networks ⋮ The Group is a CI-Group ⋮ Normal minimal Cayley digraphs of abelian groups ⋮ The Cayley isomorphism property for the group C^5_2 × C_p ⋮ A constructive solution to a problem of ranking tournaments ⋮ Unnamed Item ⋮ On isomorphisms of connected Cayley graphs, III ⋮ Semisymmetric graphs defined by finite-dimensional generalized Kac-Moody algebras ⋮ The Cayley isomorphism property for the group C4×Cp2 ⋮ Elementary proof that \(\mathbb{Z}_p^4\) is a DCI-group ⋮ Isomorphisms of finite semi-Cayley graphs ⋮ On the spectrum of Cayley graphs related to the finite groups ⋮ Normal Cayley digraphs of generalized quaternion groups with CI-property ⋮ On the Cayley isomorphism problem for ternary relational structures
This page was built for publication: On isomorphisms of finite Cayley graphs---a survey
