On colour-preserving automorphisms of Cayley graphs

DOI10.26493/1855-3974.771.9b3zbMath1351.05107arXiv1411.6732OpenAlexW1864023698WikidataQ129365415 ScholiaQ129365415MaRDI QIDQ2835400

Ademir Hujdurović, Klavdija Kutnar, Joy Morris, Dave Witte Morris

Publication date: 2 December 2016

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

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

zbMATH Keywords

Cayley graphcolour-permuting automorphismcolour-preserving automorphism

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Coloring of graphs and hypergraphs (05C15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (11)

Characterising CCA Sylow cyclic groups whose order is not divisible by four ⋮ Symmetries of the honeycomb toroidal graphs ⋮ Automorphisms of the double cover of a circulant graph of valency at most 7 ⋮ 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 the automorphism groups of vertex-transitive Cayley digraphs of monoids ⋮ Cayley graphs with few automorphisms ⋮ Normality of one-matching semi-Cayley graphs over finite abelian groups with maximum degree 3 ⋮ Geometry of generated groups with metrics induced by their Cayley color graphs ⋮ Abelian permutation groups with graphical representations

This page was built for publication: On colour-preserving automorphisms of Cayley graphs