Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A006820
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A006820 Number of connected regular graphs of degree 4 (or quartic graphs) with n nodes.
(Formerly M1617)
+0
17
1, 1, 2, 6, 16, 59, 265, 1544, 10778, 88168, 805491, 8037418, 86221634, 985870522, 11946487647, 152808063181 (list; graph; listen)
OFFSET

5,3

REFERENCES

CRC Handbook of Combinatorial Designs, 1996, p. 648.

I. A. Faradzev, Constructive enumeration of combinatorial objects, pp. 131-135 of Probl\`{e}mes combinatoires et th\'{e}orie des graphes (Orsay, 9-13 Juillet 1976). Colloq. Internat. du C.N.R.S., No. 260, Centre Nat. Recherche Scient., Paris, 1978.

R. C. Read and R. J. Wilson, An Atlas of Graphs, Oxford, 1998.

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

M. Meringer, Fast Generation of Regular Graphs and Construction of Cages. Journal of Graph Theory, 30 (1999), 137-146. [From Jason Kimberley (Jason.Kimberley(AT)newcastle.edu.au), Nov 24 2009]

LINKS

M. Meringer, Tables of Regular Graphs

Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.

Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.

CROSSREFS

Cf. A033301, A033483.

Connected regular graphs of degree k: A002851 (k=3), A006820 (k=4), A006821 (k=5), A006822 (k=6), A014377 (k=7), A014378 (k=8), A014381 (k=9), A014382 (k=10), A014384 (k=11).

Sequence in context: A150029 A068787 A073959 this_sequence A131385 A027742 A033301

Adjacent sequences: A006817 A006818 A006819 this_sequence A006821 A006822 A006823

KEYWORD

nonn,nice,hard,more,new

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

EXTENSIONS

Appended a(19) from running M. Meringer's GENREG for 79 hours. Jason Kimberley (Jason.Kimberley(AT)newcastle.edu.au), Sep 04 2009

By running M. Meringer's GENREG for 44 processor days on ARCSgrid at UNcle, a(20) was found by Jason Kimberley (Jason.Kimberley(AT)newcastle.edu.au), Nov 24 2009

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 18 21:37 EST 2009. Contains 171024 sequences.


AT&T Labs Research