Semisymmetric graphs (Q932665)

From MaRDI portal





scientific article; zbMATH DE number 5300663
Language Label Description Also known as
default for all languages
No label defined
    English
    Semisymmetric graphs
    scientific article; zbMATH DE number 5300663

      Statements

      Semisymmetric graphs (English)
      0 references
      0 references
      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
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers