A note on the generalized Petersen graphs that are also Cayley graphs (Q1354730)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A note on the generalized Petersen graphs that are also Cayley graphs
scientific article

    Statements

    A note on the generalized Petersen graphs that are also Cayley graphs (English)
    0 references
    3 August 1997
    0 references
    The aim of this note is to present a short proof of a result of \textit{R. Nedela} and \textit{M. Škoviera} [J. Graph Theory 19, No. 1, 1-11 (1995; Zbl 0812.05026)] concerning those generalized Petersen graphs that are also Cayley graphs. In that paper the authors chose the heavy weaponry of regular maps on closed connected orientable surfaces. Our proof relies on the general characterization of Cayley graphs [\textit{G. Sabidussi}, Proc. Am. Math. Soc. 9, 800-804 (1958; Zbl 0091.37701)] and on the complete determination of the automorphism groups of the generalized Petersen graphs; see \textit{R. Frucht}, \textit{J. E. Graver} and \textit{M. E. Watkins} [Proc. Camb. Phil. Soc. 70, 211-218 (1971; Zbl 0221.05069)]. With both of them in hand, it is easy to find the intersection of the two graph families.
    0 references
    generalized Petersen graphs
    0 references
    Cayley graphs
    0 references
    regular maps
    0 references
    orientable surfaces
    0 references
    automorphism groups
    0 references

    Identifiers