Semisymmetric graphs (Q932665)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Semisymmetric graphs |
scientific article |
Statements
Semisymmetric graphs (English)
0 references
11 July 2008
0 references
In a recent paper in [Discrete Math. 307, No. 17--18, 2156--2175 (2007; Zbl 1136.05026)], \textit{A. Malnič, D. Marušič, S. Miklavič} and \textit{P. Potočnik} gave constructions for all pairwise non-isomorphic minimal semisymmetric elementary abelian covers of the Möbius-Kantor graph -- a 16-vertex 3-valent arc-transitive graph, known also as the generalized Petersen graph GP\((8,3)\). The automorphism group of this graph has a rich subgroup structure, making the problem of finding covers considerably more complex than, say, covers of the Petersen graph or the Heawood graph. It was remarked at the end of that paper that the minimal covering graphs arising from the given constructions need not always be semisymmetric. In this paper, it is shown that they are never arc-transitive, and so are always semisymmetric.
0 references
Möbius-Kantor graph
0 references
generalized Petersen graph
0 references
semisymmetric graph
0 references
arc-transitive graph
0 references
covering graph
0 references
automorphism group
0 references