Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649078 | Discrete Mathematics | 2007 | 10 Pages |
Abstract
The generalized Petersen graphs (GPGs) which have been invented by Watkins, may serve for perhaps the simplest nontrivial examples of “galactic” graphs, i.e. those with a nice property of having a semiregular automorphism. Some of them are also vertex-transitive or even more highly symmetric, and some are Cayley graphs. In this paper, we study a further extension of the notion of GPGs with the emphasis on the symmetry properties of the newly defined graphs.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Marko Lovrečič Saražin, Walter Pacco, Andrea Previtali,