Semisymmetric graphs (Q932665)

From MaRDI portal
Revision as of 14:39, 7 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Semisymmetric graphs
scientific article

    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

    Identifiers