Mathematica 9 is now available

Wolfram Library Archive


Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title

The isomorphism classes of the generalized Petersen graphs
Authors

Alice Steimle
William Staton
Journal / Anthology

Discrete Mathematics
Year: 2009
Volume: 309
Issue: 1
Page range: 231-237
Description

In earlier work involving cycles in Generalized Petersen Graphs, we noticed some unexpected instances of P.m; k/ D P.m; l/. In this article, all such instances are characterized. A formula is presented for the number of isomorphism classes of P.m; k/.
Subject

*Unclassified
Keywords

Generalized Petersen graphs, Isomorphism classes, Dominating cycles, Automorphism, Mathematica