|
| |
|
|
A077105
|
|
Number of nonisomorphic generalized Petersen P(n,k) graphs on n nodes for 1<=k<=Floor[(n-1)/2].
|
|
10
| |
|
|
1, 1, 2, 2, 2, 3, 3, 4, 3, 5, 4, 5, 6, 6, 5, 7, 5, 8, 8, 8, 6, 11, 8, 10, 9, 11, 8, 13, 8, 12, 12, 13, 12, 15, 10, 14, 14, 17, 11, 18, 11, 17, 17, 17, 12, 21, 14, 20, 18, 20, 14, 22, 18, 23, 20, 22, 15, 27, 16, 23, 23, 24, 22, 28, 17, 26, 24, 29, 18, 31, 19, 28, 28, 29, 24, 33, 20
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 3,3
|
|
|
COMMENTS
| A generalized Petersen graph P(n,k) has 2n nodes and 3n edges and consists of an outer n-gon and an inner {n,k} star polygon for some k in the range 1<=k<=Floor[(n-1)/2]; sequence gives number of nonisomorphic generalized Petersen graphs P(n,k) (for any k).
|
|
|
LINKS
| Eric Weisstein's World of Mathematics, Generalized Petersen Graph
|
|
|
EXAMPLE
| The generalized Petersen graphs P(22,k) for k = 1, 2, 3, 4, 5, 6, 8, 10 are pairwise nonisomorphic, so a(22) = 8. - Arjana Zitnik (Arjana.Zitnik(AT)fmf.uni-lj.si)
|
|
|
CROSSREFS
| Sequence in context: A070868 A155216 A064144 * A173752 A153847 A096036
Adjacent sequences: A077102 A077103 A077104 * A077106 A077107 A077108
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Eric Weisstein (eric(AT)weisstein.com), Oct 28, 2002
|
|
|
EXTENSIONS
| Nov 23, 2004, comment from Tomaz Pisanski (Tomaz.Pisanski(AT)fmf.uni-lj.si): my colleague Arjana Zitnik (Arjana.Zitnik(AT)fmf.uni-lj.si) found that a(22) was wrong.
Nov 28, 2004: sequence corrected and extended by Eric Weisstein (eric(AT)weisstein.com).
|
| |
|
|
