1-regular Cayley graphs of valency 7 (Q2872016)

From MaRDI portal





scientific article; zbMATH DE number 6245024
Language Label Description Also known as
default for all languages
No label defined
    English
    1-regular Cayley graphs of valency 7
    scientific article; zbMATH DE number 6245024

      Statements

      0 references
      0 references
      0 references
      14 January 2014
      0 references
      1-regular graph
      0 references
      Cayley graph
      0 references
      core-free graph
      0 references
      1-regular Cayley graphs of valency 7 (English)
      0 references
      We say that a graph \(\Gamma\) is \(1\)-regular if its automorphism group \(\mathrm{Aut}(\Gamma)\) acts regularly on its arcs. The authors present the classification of the \(1\)-regular Cayley graphs of valency \(7\). Their main result (Theorem \(1.1\)) states that every such graph is connected and satisfies one of the following (\(N=\mathrm{Core}_A(G)\)): (1) \(G=N\) and \(\Gamma\) is a normal Cayley graph, or (2) \(|G:N|=2\) and \(\Gamma\) is a bi-normal Cayley graph, or (3) \(\Gamma\) is a normal cover of a core-free graph (up to isomorphism): \((A,G)=(S_7,S_6)\).
      0 references

      Identifiers