Characterising CCA Sylow cyclic groups whose order is not divisible by four

DOI10.26493/1855-3974.1332.B49MaRDI QIDQ3174796zbMATH OpenOpenAlexWikidataFDO

Authors Luke Morgan, Joy Morris, Gabriel Verret

Publication date 18 July 2018

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

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

zbMATH Keywords

Cayley graphsedge-colouringCCA problemSylow cyclic groups

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Sylow subgroups, Sylow properties, (pi)-groups, (pi)-structure (20D20)

Abstract: A Cayley graph on a group $G$ has a natural edge-colouring. We say that such a graph is CCA if every automorphism of the graph that preserves this edge-colouring is an element of the normaliser of the regular representation of $G$. A group $G$ is then said to be CCA if every Cayley graph on $G$ is CCA. Our main result is a characterisation of non-CCA graphs on groups that are Sylow cyclic and whose order is not divisible by four. We also provide several new constructions of non-CCA graphs.

Recommendations

• A finite simple group is CCA if and only if it has no element of order four
• Two new families of non-CCA groups
• On color-preserving automorphisms of Cayley graphs of odd square-free order
• On colour-preserving automorphisms of Cayley graphs
• scientific article; zbMATH DE number 1933050

Cites work

• Groups of graphs of groups
• On color-preserving automorphisms of Cayley graphs of odd square-free order
• On colour-preserving automorphisms of Cayley graphs
• The theory of finite groups. An introduction.
• Vertex-transitive digraphs with extra automorphisms that preserve the natural arc-colouring

Cited in

(3)

• Cayley graphs with few automorphisms
• A finite simple group is CCA if and only if it has no element of order four
• Two new families of non-CCA groups

This page was built for publication: Characterising CCA Sylow cyclic groups whose order is not divisible by four

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