Arc-transitive graphs of valency 8 have a semiregular automorphism

DOI10.26493/1855-3974.492.37DzbMATH Open1318.05090arXiv1303.4501OpenAlexW1867600171WikidataQ129355228 ScholiaQ129355228MaRDI QIDQ5500487FDOQ5500487

Authors: Gabriel Verret 

Publication date: 6 August 2015

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

Abstract: One version of the polycirculant conjecture states that every vertex-transitive graph has a semiregular automorphism. We give a proof of the conjecture in the arc-transitive case for graphs of valency 8, which was the smallest open case.

Full work available at URL: https://arxiv.org/abs/1303.4501

Recommendations

• Arc-transitive graphs of valency twice a prime admit a semiregular automorphism
• Semiregular automorphisms of arc-transitive graphs with valency \(pq\)
• Semiregular automorphisms of edge-transitive graphs
• Semiregular automorphisms of vertex-transitive cubic graphs
• Semiregular automorphisms of vertex-transitive graphs of certain valencies

zbMATH Keywords

arc-transitive graphspolycirculant conjecturesemiregular automorphism

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Group actions on combinatorial structures (05E18)

Cited In (15)

• On normality of \(n\)-Cayley graphs
• Semiregular automorphisms in vertex-transitive graphs with a solvable group of automorphisms
• Semiregular automorphisms of arc-transitive graphs with valency \(pq\)
• Arc-transitive graphs of valency twice a prime admit a semiregular automorphism
• Cubic arc-transitive \(k\)-multicirculants
• Semiregular automorphisms of edge-transitive graphs
• Semiregular automorphisms of cubic vertex-transitive graphs and the abelian normal quotient method
• Quasi-semiregular automorphisms of cubic and tetravalent arc-transitive graphs
• Automorphisms of semitriangular graphs with \(\mu =8\)
• Locally 3-transitive graphs of girth 4
• Prime-valent symmetric graphs with a quasi-semiregular automorphism
• Polynomials of degree 4 over finite fields representing quadratic residues
• Symmetric graphs of valency 4 having a quasi-semiregular automorphism
• On certain edge-transitive bicirculants
• Semiregular automorphisms in vertex-transitive graphs of order \(3p^2\)

This page was built for publication: Arc-transitive graphs of valency 8 have a semiregular automorphism

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5500487)