Tetravalent half-edge-transitive graphs and non-normal Cayley graphs

DOI10.1002/jgt.20610zbMath1242.05123OpenAlexW1524718528MaRDI QIDQ2888889

Yan Quan Feng, Xiuyun Wang

Publication date: 4 June 2012

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20610

zbMATH Keywords

Cayley graphnormal Cayley graphhalf-edge-transitive graph

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items

On reconstruction of normal edge-transitive Cayley graphs, An infinite family of cubic nonnormal Cayley graphs on nonabelian simple groups, Tetravalent half-arc-transitive graphs with unbounded nonabelian vertex stabilizers, Tetravalent edge-transitive Cayley graphs of Frobenius groups, Locally bi-2-transitive graphs and cycle-regular graphs, and the answer to a 2001 problem posed by Fouquet and Hahn

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An infinite family of half-arc-transitive graphs with universal reachability relation
• Symmetry properties of Cayley graphs of small valencies on the alternating group \(A_5\)
• A classification of tightly attached half-arc-transitive graphs of valency 4
• There exists no tetravalent half-arc-transitive graph of order \(2p^{2}\)
• Almost all quartic half-arc-transitive weak metacirculants of class II are of class IV
• Hexavalent half-arc-transitive graphs of order \(4p\)
• On the classification of quartic half-arc-transitive metacirculants
• On weakly symmetric graphs of order twice a prime
• Normal Cayley graphs of finite groups
• 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\)
• On cubic Cayley graphs of finite simple groups
• The Magma algebra system. I: The user language
• Automorphism groups and isomorphisms of Cayley digraphs
• The solution of a problem of Godsil on cubic Cayley graphs
• A tetravalent half-arc-transitive graph with non-abelian vertex stabilizer
• The automorphism groups of some cubic Cayley graphs
• On half-transitive metacirculant graphs of prime-power order
• Transitive permutation groups of prime-squared degree
• On primitive permutation groups with small suborbits and their orbital graphs.
• On edge-transitive Cayley graphs of valency four
• Two sufficient conditions for non-normal Cayley graphs and their applications
• Tetravalent half-arc-transitive graphs of order \(p^4\)
• Non-normal one-regular and 4-valent Cayley graphs of dihedral groups \(D_{2n}\)
• Vertex-transitive graphs
• Determination of a class of primitive permutation groups
• Primitive permutation groups with small orbitals
• Graphs and finite permutation groups. II
• Quartic half-arc-transitive graphs with large vertex stabilizers
• Automorphism groups of tetravalent Cayley graphs on regular \(p\)-groups
• On the Symmetry of Cubic Graphs
• The primitive permutation groups with an orbital of length 4
• On isomorphisms of connected Cayley graphs, III
• Vertex-primitive ½-arc-transitive graphs of smallest order
• On the Automorphism Groups of Cayley Graphs of Finite Simple Groups
• Finite normal edge-transitive Cayley graphs