|
Search: id:A014378
|
|
|
| A014378 |
|
Number of connected regular graphs of degree 8 with n nodes. |
|
+0 11
|
|
| 1, 1, 6, 94, 10786, 3459386, 1470293676, 733351105935
(list; graph; listen)
|
|
|
OFFSET
|
9,3
|
|
|
COMMENT
|
Since the 8-regular graph with the least number of vertices is K_9, there are no disconnected 8-regular graphs with less than 18 vertices. Thus for n<18 this sequence also counts the number of all 8-regular graphs on n vertices. [From Jason Kimberley (Jason.Kimberley(AT)newcastle.edu.au), Sep 25 2009]
|
|
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.
|
|
LINKS
|
M. Meringer, Tables of Regular Graphs
Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.
|
|
CROSSREFS
|
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: A103212 A033935 A078103 this_sequence A058465 A119627 A116158
Adjacent sequences: A014375 A014376 A014377 this_sequence A014379 A014380 A014381
|
|
KEYWORD
|
nonn,hard,more
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
EXTENSIONS
|
a(15),a(16) from Jason Kimberley (Jason.Kimberley(AT)newcastle.edu.au), Sep 25 2009
|
|
|
Search completed in 0.002 seconds
|