The cyclomatic number of connected graphs without solvable orbits (Q2906836)

From MaRDI portal





scientific article; zbMATH DE number 6077825
Language Label Description Also known as
default for all languages
No label defined
    English
    The cyclomatic number of connected graphs without solvable orbits
    scientific article; zbMATH DE number 6077825

      Statements

      0 references
      0 references
      5 September 2012
      0 references
      graph automorphism
      0 references
      cyclomatic number
      0 references
      solvable group
      0 references
      minimal simple group
      0 references
      circulant graph
      0 references
      graph eigenvalue
      0 references
      projective algebraic curve
      0 references
      solvable point
      0 references
      The cyclomatic number of connected graphs without solvable orbits (English)
      0 references
      The authors prove that there exists a connected multigraph \(G\) of cyclotomic number \(c\) without solvable orbits if and only if \(c \notin S = \{ 0, \dots ,5,7,9,12,13,14,17,18,23 \}\). The cyclotomic number of \(G\) is defined to be one minus the Euler characteristic of \(G\) and ``without solvable orbits'' means that \(\mathrm{Aut}(G)\) acts on each orbit via a non-solvable quotient. Furthermore, if \(g\notin S\) and \(K\) is a field complete relative to a discrete valuation, they show that there exists a smooth, projective, geometrically irreducible curve of genus \(g\) over \(K\) without solvable points over \(K\).
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references