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

DOI10.26493/1855-3974.1332.B49zbMATH Open1391.05130arXiv1702.06651OpenAlexW2592860132WikidataQ129389559 ScholiaQ129389559MaRDI QIDQ3174796FDOQ3174796

Luke Morgan, Joy Morris, Gabriel Verret

Publication date: 18 July 2018

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

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.

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

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

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)

Cites Work

• The theory of finite groups. An introduction.
• Groups of graphs of groups
• On colour-preserving automorphisms of Cayley graphs
• On color-preserving automorphisms of Cayley graphs of odd square-free order
• Title not available (Why is that?)

Cited In (3)

• A finite simple group is CCA if and only if it has no element of order four
• Cayley graphs with few automorphisms
• 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)