The cyclomatic number of connected graphs without solvable orbits (Q2906836)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The cyclomatic number of connected graphs without solvable orbits |
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
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.7080146074295044
0 references
0.6983957290649414
0 references
0.696276843547821
0 references
0.696276843547821
0 references
0.6821060180664062
0 references