|
Search: id:A077105
|
|
|
| A077105 |
|
Number of nonisomorphic generalized Petersen P(n,k) graphs on n nodes for 1<=k<=Floor[(n-1)/2]. |
|
+0
11
|
|
| 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; listen)
|
|
|
OFFSET
|
3,3
|
|
|
COMMENT
|
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 this_sequence A153847 A096036 A108504
Adjacent sequences: A077102 A077103 A077104 this_sequence 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).
|
|
|
Search completed in 0.002 seconds
|
