Automorphism groups and isomorphisms of Cayley digraphs
From MaRDI portal
Publication:1379988
DOI10.1016/S0012-365X(97)00152-0zbMath0887.05025OpenAlexW2117862969MaRDI QIDQ1379988
Publication date: 24 March 1998
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0012-365x(97)00152-0
Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Directed graphs (digraphs), tournaments (05C20)
Related Items (only showing first 100 items - show all)
ON THE NORMALITY OF t-CAYLEY HYPERGRAPHS OF ABELIAN GROUPS ⋮ Tetravalent half-edge-transitive graphs and non-normal Cayley graphs ⋮ Circulant homogeneous factorisations of complete digraphs \(\mathbf K_{p^{d}}\) with \(p\) an odd prime ⋮ Pentavalent symmetric graphs of order twice a prime power ⋮ FINITE TWO-DISTANCE-TRANSITIVE DIHEDRANTS ⋮ Automorphism Groups of Connected Cubic Cayley Graphs of Order 4p ⋮ Oriented regular representations of out-valency two for finite simple groups ⋮ Two-distance transitive normal Cayley graphs ⋮ Cubic arc-transitive Cayley graphs on Frobenius groups ⋮ Normal Cayley digraphs of cyclic groups with CI-property ⋮ On prime-valent symmetric Cayley graphs of finite simple groups ⋮ On reconstruction of normal edge-transitive Cayley graphs ⋮ A classification of tetravalent half-arc-transitive metacirculants of 2-power orders ⋮ Two families of pseudo metacirculants ⋮ 2-arc-transitive Cayley graphs on alternating groups ⋮ Symmetries of the honeycomb toroidal graphs ⋮ Cubic graphs admitting vertex-transitive almost simple groups ⋮ Normal Cayley digraphs on minimal non-abelian groups ⋮ Finite 3-connected-set-homogeneous locally \(2\mathbf{K}_n\) graphs and \(s\)-arc-transitive graphs ⋮ Pentavalent Cayley graphs of order twice a prime square with solvable automorphism groups ⋮ Automorphisms of the double cover of a circulant graph of valency at most 7 ⋮ Asymptotic enumeration of graphical regular representations ⋮ Two-geodesic transitive graphs of order \(p^n\) with \(n \leq 3\) ⋮ Tetravalent half-arc-transitive graphs of order \(p^4\) ⋮ Cubic arc-transitive Cayley graphs on Frobenius groups ⋮ CAYLEY GRAPHS AND GRAPHICAL REGULAR REPRESENTATIONS ⋮ Two-geodesic-transitive graphs of odd order ⋮ On the intersection density of the symmetric group acting on uniform subsets of small size ⋮ Hexavalent edge-transitive graphs of order \(3p^2\) ⋮ Biprimitive edge-transitive pentavalent graphs ⋮ On locally primitive Cayley graphs of finite simple groups ⋮ Half-arc-transitive graphs of prime-cube order of small valencies ⋮ Tetravalent edge-transitive Cayley graphs of \({\mathrm{PGL}(2,p)}\) ⋮ Tetravalent arc-transitive locally-Klein graphs with long consistent cycles ⋮ Cubic bi-Cayley graphs over abelian groups ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Isomorphisms of generalized Cayley graphs ⋮ On tetravalent normal edge-transitive Cayley graphs on the modular group ⋮ Tetravalent normal edge-transitive Cayley graphs on a certaingroup of order $6n$ ⋮ Finite 2-arc-transitive abelian Cayley graphs ⋮ TETRAVALENT s-TRANSITIVE GRAPHS OF ORDER TWICE A PRIME POWER ⋮ SELF-COMPLEMENTARY VERTEX-TRANSITIVE GRAPHS OF ORDER A PRODUCT OF TWO PRIMES ⋮ Graphs defined on groups ⋮ Pentavalent One-regular Graphs of Square-free Order ⋮ Infinitely many one-regular Cayley graphs on dihedral groups of any prescribed valency ⋮ Automorphisms of Cayley graphs of metacyclic groups of prime-power order ⋮ Vertex-transitive tournaments of order a product of two distinct primes ⋮ A family of nonnormal Cayley digraphs ⋮ Non-normal one-regular and 4-valent Cayley graphs of dihedral groups \(D_{2n}\) ⋮ Normal edge-transitive and -arc-transitive semi-Cayley graphs ⋮ Normal edge-transitive and 12−arc−transitive Cayley graphs on non-abelian groups of order 2pq, p>q are odd primes ⋮ One-regular normal Cayley graphs on dihedral groups of valency 4 or 6 with cyclic vertex stabilizer ⋮ Cubic vertex-transitive graphs of order 2pq ⋮ RELATIVE ELEMENTARY ABELIAN GROUPS AND A CLASS OF EDGE-TRANSITIVE CAYLEY GRAPHS ⋮ Classification of edge-transitive rose window graphs ⋮ CLASSIFICATION OF TETRAVALENT -TRANSITIVE NONNORMAL CAYLEY GRAPHS OF FINITE SIMPLE GROUPS ⋮ Cubic graphs admitting transitive non-abelian characteristically simple groups ⋮ A complete classification of cubic symmetric graphs of girth 6 ⋮ Tetravalent half-arc-transitive \(p\)-graphs ⋮ LOCALLY PRIMITIVE GRAPHS OF PRIME-POWER ORDER ⋮ FINITE NORMAL 2-GEODESIC TRANSITIVE CAYLEY GRAPHS ⋮ Finite normal edge-transitive Cayley graphs ⋮ Bipartite edge-transitive bi-p-metacirculants ⋮ Finite edge-transitive Cayley graphs and rotary Cayley maps ⋮ On Automorphism Groups of Symmetric Cayley Graphs of Finite Simple Groups with Valency Six ⋮ On generalized truncations of complete graphs ⋮ Cubic symmetric graphs of order twice an odd prime-power ⋮ On cubic non-Cayley vertex-transitive graphs ⋮ Unnamed Item ⋮ Miscellaneous Digraph Classes ⋮ Automorphisms of a Family of Cubic Graphs ⋮ Cayley maps ⋮ Automorphisms of maps with a given underlying graph and their application to enumeration ⋮ Normality of tetravalent Cayley graphs of odd prime-cube order and its application ⋮ On the classification of arc-transitive circulant digraphs of order odd-prime-squared ⋮ Automorphism groups of tetravalent Cayley graphs on regular \(p\)-groups ⋮ Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets ⋮ Tetravalent edge-transitive Cayley graphs with odd number of vertices ⋮ Automorphisms and isomorphisms of enhanced hypercubes ⋮ Trivalent dihedrants and bi-dihedrants ⋮ On the stabilizer of the automorphism group of a 4-valent vertex-transitive graph with odd-prime-power order ⋮ The classification of half-arc-regular bi-circulants of valency 6 ⋮ Symmetric cubic graphs with non-solvable automorphism groups ⋮ Normal and non-normal Cayley graphs for symmetric groups ⋮ On edge-transitive Cayley graphs of valency four ⋮ On symmetries of Cayley graphs and the graphs underlying regular maps ⋮ Arc-transitive circulant digraphs of odd prime-power order ⋮ Finite 2-geodesic transitive abelian Cayley graphs ⋮ Graphical Frobenius representations ⋮ Tetravalent one-regular graphs of order \(2pq\) ⋮ Cubic non-Cayley vertex-transitive bi-Cayley graphs over a regular \(p\)-group ⋮ Pentavalent symmetric graphs of order \(2p^3\) ⋮ Super cyclically edge-connected vertex-transitive graphs of girth at least 5 ⋮ Trivalent vertex-transitive bi-dihedrants ⋮ A classification of cubic symmetric graphs of order \(16p^2\) ⋮ Tetravalent half-transitive graphs of order \(4p\) ⋮ 5-arc transitive cubic Cayley graphs on finite simple groups ⋮ On constructing normal and non-normal Cayley graphs ⋮ On non-normal arc-transitive 4-valent dihedrants
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On weakly symmetric graphs of order twice a prime
- On Lovász' lattice reduction and the nearest lattice point problem
- Finite digraphs with given regular automorphism groups
- On the full automorphism group of a graph
- Vertex-primitive graphs of order a product of two distinct primes
- A classification of symmetric graphs of order \(3p\)
- Symmetric graphs of order a product of two distinct primes
- 1/2-transitive graphs of order \(3p\)
- Isomorphisms of circulant digraphs
- Isomorphism problem for relational structures with a cyclic automorphism
- On the isomorphisms and automorphism groups of circulants
- A classification of 2-arc-transitive circulants
- Isomorphisms of Cayley graphs. II
- Isomorphism problem for a class of point-symmetric structures
- Half-transitive graphs of order a product of two distinct primes*
- Conjugacy of Odd order Hall Subgroups
- On the Classification of Symmetric Graphs with a Prime Number of Vertices
This page was built for publication: Automorphism groups and isomorphisms of Cayley digraphs
