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

DOI10.1002/jgt.20610zbMath1242.05123MaRDI 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 graph; normal Cayley graph; half-edge-transitive graph

Mathematics Subject Classification ID

20B25: Finite automorphism groups of algebraic, geometric, or combinatorial structures

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

Related Items

An infinite family of cubic nonnormal Cayley graphs on nonabelian simple groups, 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, Tetravalent half-arc-transitive graphs with unbounded nonabelian vertex stabilizers, On reconstruction of normal edge-transitive Cayley graphs

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