|
Search: id:A005638
|
|
|
| A005638 |
|
Number of unlabeled trivalent (or cubic) graphs with 2n nodes.
(Formerly M1656)
|
|
+0
13
|
|
| 1, 2, 6, 21, 94, 540, 4207, 42110, 516344, 7373924, 118573592, 2103205738, 40634185402, 847871397424, 18987149095005, 454032821688754, 11544329612485981, 310964453836198311, 8845303172513781271
(list; graph; listen)
|
|
|
OFFSET
|
2,2
|
|
|
COMMENT
|
Because the triangle A051031 is symmetric, a(n) is also the number of (2n-4)-regular graphs on 2n vertices. [From Jason Kimberley (Jason.Kimberley(AT)newcastle.edu.au), Sep 22 2009]
|
|
REFERENCES
|
Brinkmann, G. "Fast Generation of Cubic Graphs." J. Graph Th. 23, 139-149, 1996.
R. C. Read and R. J. Wilson, An Atlas of Graphs, Oxford, 1998.
Robinson, R. W.; Wormald, N. C.; Numbers of cubic graphs. J. Graph Theory 7 (1983), no. 4, 463-467.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
LINKS
|
Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.
|
|
CROSSREFS
|
Cf. A002851, A000421.
Regular graphs A005176 (any degree), A051031 (triangular array), chosen degrees: A000012 (k=0), A059841 (k=1), A008483 (k=2), A005638 (k=3), A033301 (k=4), A165626 (k=5), A165627 (k=6), A165628 (k=7). [From Jason Kimberley (Jason.Kimberley(AT)newcastle.edu.au), Nov 07 2009]
Sequence in context: A147719 A115089 A001928 this_sequence A008988 A061232 A020091
Adjacent sequences: A005635 A005636 A005637 this_sequence A005639 A005640 A005641
|
|
KEYWORD
|
nonn,nice
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
EXTENSIONS
|
More terms from R. C. Read (rcread(AT)math.uwaterloo.ca).
|
|
|
Search completed in 0.002 seconds
|
