Normal edge-transitive Cayley graphs of abelian groups (Q2431851)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Normal edge-transitive Cayley graphs of abelian groups
scientific article

    Statements

    Normal edge-transitive Cayley graphs of abelian groups (English)
    0 references
    0 references
    0 references
    24 October 2006
    0 references
    Given a group \(G\) and a set \(S \subset G\) such that \(1_G \not\in S\), there is a natural action of \(G\) on the Cayley graph \(\Gamma = \text{Cay}(G, S)\). The graph \(\Gamma\) is edge-transitive if this action of \(G\) is transitive on edges. The graph \(\Gamma\) is said to be normal edge-transitive if the normaliser \(N_{\Aut(\Gamma)}(G)\) of \(G\) in the automorphism group of \(\Gamma\) is transitive on edges. An open question of \textit{C. E. Praeger} [Bull. Aust. Math. Soc. 60, 207--220 (1999; Zbl 0939.05047)] asks what can be said about Cayley graphs which are edge-transitive but not normal edge-transitive. The current article gives a partial answer to this question by giving a complete list of those Cayley graphs of valency at most 5 which are edge-transitive but not normal edge-transitive.
    0 references
    0 references
    graph automorphism
    0 references

    Identifiers