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