On edge-transitive Cayley graphs of valency four

DOI10.1016/j.ejc.2003.07.008zbMath1050.05063OpenAlexW2082317218MaRDI QIDQ1883619

Ming-Yao Xu, Cai Heng Li, Xin Gui Fang

Publication date: 13 October 2004

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2003.07.008

zbMATH Keywords

characterizationedge-transitive Cayley graphshalf-arc transitive graphsnon-abelian simple groups

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Structural characterization of families of graphs (05C75)

Related Items (44)

Tetravalent half-arc-transitive graphs of order a product of three primes ⋮ Tetravalent half-edge-transitive graphs and non-normal Cayley graphs ⋮ The structure of Cayley graphs of dihedral groups of Valencies 1, 2 and 3 ⋮ Pentavalent symmetric graphs of order \(2p^3\) ⋮ Normal Cayley digraphs of cyclic groups with CI-property ⋮ Tetravalent half-transitive graphs of order \(4p\) ⋮ 2-Arc-transitive hexavalent Cayley graphs on nonabelian simple groups ⋮ 2-arc-transitive Cayley graphs on alternating groups ⋮ On arc-transitive pentavalent Cayley graphs on finite nonabelian simple groups ⋮ Normal edge-transitive Cayley graphs on non-Abelian groups of order \(4p\), where \(p\) is a prime number. ⋮ Cubic graphs admitting vertex-transitive almost simple groups ⋮ A classification of tetravalent arc-transitive graphs of order \(5p^2\) ⋮ Tetravalent half-arc-transitive graphs of order \(p^4\) ⋮ Cubic non-normal Cayley graphs of order \(4p^2\) ⋮ On pentavalent 1-transitive Cayley graphs ⋮ Tetravalent edge-transitive Cayley graphs of \({\mathrm{PGL}(2,p)}\) ⋮ Arc-transitive Cayley graphs on non-abelian simple groups with soluble vertex stabilizers and valency seven ⋮ Tetravalent edge-transitive graphs of order \(p^2q\) ⋮ Unnamed Item ⋮ Tetravalent half-arc-transitive graphs with unbounded nonabelian vertex stabilizers ⋮ Constructing infinitely many half-arc-transitive covers of tetravalent graphs ⋮ Constructing even radius tightly attached half-arc-transitive graphs of valency four ⋮ On finite edge transitive graphs and rotary maps ⋮ TETRAVALENT s-TRANSITIVE GRAPHS OF ORDER TWICE A PRIME POWER ⋮ Tetravalent half-arc-transitive graphs of order \(2pq\) ⋮ Arc-transitive Cayley graphs on nonabelian simple groups with prime valency ⋮ There exists no tetravalent half-arc-transitive graph of order \(2p^{2}\) ⋮ Normal edge-transitive and 12−arc−transitive Cayley graphs on non-abelian groups of order 2pq, p>q are odd primes ⋮ Tetravalent edge-transitive Cayley graphs of Frobenius groups ⋮ An infinite family of tetravalent half-arc-transitive graphs ⋮ CLASSIFICATION OF TETRAVALENT -TRANSITIVE NONNORMAL CAYLEY GRAPHS OF FINITE SIMPLE GROUPS ⋮ Cubic graphs admitting transitive non-abelian characteristically simple groups ⋮ Tetravalent half-arc-transitive \(p\)-graphs ⋮ A 2-ARC TRANSITIVE PENTAVALENT CAYLEY GRAPH OF ⋮ Finite edge-transitive Cayley graphs and rotary Cayley maps ⋮ Hexavalent half-arc-transitive graphs of order \(4p\) ⋮ On the classification of quartic half-arc-transitive metacirculants ⋮ Tetravalent 2-arc-transitive Cayley graphs on non-abelian simple groups ⋮ On Automorphism Groups of Symmetric Cayley Graphs of Finite Simple Groups with Valency Six ⋮ Unnamed Item ⋮ Tetravalent \(s\)-transitive graphs of order \(4p\) ⋮ Automorphisms of a Family of Cubic Graphs ⋮ Tetravalent edge-transitive Cayley graphs with odd number of vertices ⋮ Pentavalent symmetric graphs admitting vertex-transitive non-abelian simple groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Subgroups of prime power index in a simple group
• On the full automorphism group of a graph
• Maps and half-transitive graphs of valency 4
• The maximal subgroups of the Baby Monster. I
• Constructing 4-valent \(\frac 12\)-transitive graphs with a nonsolvable automorphism group
• 1/2-transitive graphs of order \(3p\)
• On cubic Cayley graphs of finite simple groups
• Recent developments in half-transitive graphs
• Automorphism groups and isomorphisms of Cayley digraphs
• A tetravalent half-arc-transitive graph with non-abelian vertex stabilizer
• On half-transitive metacirculant graphs of prime-power order
• On the point stabilizers of transitive groups with non-self-paired suborbits of length 2
• ARC TRANSITIVITY IN GRAPHS II
• On isomorphisms of connected Cayley graphs, III
• Finite normal edge-transitive Cayley graphs
• Finite 𝑠-arc transitive Cayley graphs and flag-transitive projective planes
• ARC TRANSITIVITY IN GRAPHS
• On a class of doubly transitive groups

This page was built for publication: On edge-transitive Cayley graphs of valency four