Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A005638
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
%I A005638 M1656
%S A005638 1,2,6,21,94,540,4207,42110,516344,7373924,118573592,2103205738,
%T A005638 40634185402,847871397424,18987149095005,454032821688754,
%U A005638 11544329612485981,310964453836198311,8845303172513781271
%N A005638 Number of unlabeled trivalent (or cubic) graphs with 2n nodes.
%C A005638 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]
%D A005638 Brinkmann, G. "Fast Generation of Cubic Graphs." J. Graph Th. 23, 139-149, 
               1996.
%D A005638 R. C. Read and R. J. Wilson, An Atlas of Graphs, Oxford, 1998.
%D A005638 Robinson, R. W.; Wormald, N. C.; Numbers of cubic graphs. J. Graph Theory 
               7 (1983), no. 4, 463-467.
%D A005638 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, 
               Academic Press, 1995 (includes this sequence).
%H A005638 Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/
               CubicGraph.html">Link to a section of The World of Mathematics.</
               a>
%Y A005638 Cf. A002851, A000421.
%Y A005638 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]
%Y A005638 Sequence in context: A147719 A115089 A001928 this_sequence A008988 A061232 
               A020091
%Y A005638 Adjacent sequences: A005635 A005636 A005637 this_sequence A005639 A005640 
               A005641
%K A005638 nonn,nice
%O A005638 2,2
%A A005638 N. J. A. Sloane (njas(AT)research.att.com).
%E A005638 More terms from R. C. Read (rcread(AT)math.uwaterloo.ca).

    
page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 20 16:54 EST 2009. Contains 171081 sequences.


AT&T Labs Research