Semiregular automorphisms of edge-transitive graphs

DOI10.1007/S10801-014-0515-8zbMATH Open1304.05059arXiv1306.1971OpenAlexW2013437408MaRDI QIDQ484161FDOQ484161

Authors: Michael Giudici, Primož Potočnik, Gabriel Verret 

Publication date: 18 December 2014

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

Abstract: The polycirculant conjecture asserts that every vertex-transitive digraph has a semiregular automorphism, that is, a nontrivial automorphism whose cycles all have the same length. In this paper we investigate the existence of semiregular automorphisms of edge-transitive graphs. In particular, we show that any regular edge-transitive graph of valency three or four has a semiregular automorphism.

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

Recommendations

• Semiregular automorphisms of arc-transitive graphs with valency \(pq\)
• Semiregular automorphisms of vertex-transitive graphs of certain valencies
• All vertex-transitive locally-quasiprimitive graphs have a semiregular automorphism
• Semiregular automorphisms of cubic vertex transitive graphs
• Arc-transitive graphs of valency 8 have a semiregular automorphism

zbMATH Keywords

edge-transitive graphspolycirculant conjecturesemiregular automorphism

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cites Work

• The Magma algebra system. I: The user language
• Title not available (Why is that?)
• Polycyclic configurations
• On vertex symmetric digraphs
• Weakly flag-transitive configurations and half-arc-transitive graphs
• Tetravalent edge-transitive graphs of girth at most 4
• Permutation groups, vertex-transitive digraphs and semiregular automorphisms
• Semiregular automorphisms of vertex-transitive graphs of certain valencies
• Title not available (Why is that?)
• Lifting Hamilton cycles of quotient graphs
• Distance-transitive graphs admit semiregular automorphisms
• Semiregular automorphisms of arc-transitive graphs with valency \(pq\)
• Title not available (Why is that?)
• Arc-transitive graphs of valency 8 have a semiregular automorphism
• Three Remarkable Graphs
• All vertex-transitive locally-quasiprimitive graphs have a semiregular automorphism

Cited In (13)

• Semiregular automorphisms in vertex-transitive graphs with a solvable group of automorphisms
• Semiregular automorphisms of arc-transitive graphs with valency \(pq\)
• Semiregular automorphisms of vertex-transitive graphs of certain valencies
• \(r\)-regular families of graph automorphisms
• Title not available (Why is that?)
• Edge-transitive products
• Semi-transitivity of directed split graphs generated by morphisms
• Elusive groups of automorphisms of digraphs of small valency
• Prime-valent symmetric graphs with a quasi-semiregular automorphism
• Semiregular automorphisms of vertex-transitive cubic graphs
• All vertex-transitive locally-quasiprimitive graphs have a semiregular automorphism
• On the number of fixed edges of automorphisms of vertex-transitive graphs of small valency
• Distance-transitive graphs admit semiregular automorphisms

Uses Software

• Magma

This page was built for publication: Semiregular automorphisms of edge-transitive graphs

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