Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A013922
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A013922 Number of labeled connected graphs with n nodes and 0 cutpoints (blocks or nonseparable graphs). +0
4
0, 1, 1, 10, 238, 11368, 1014888, 166537616, 50680432112, 29107809374336, 32093527159296128, 68846607723033232640, 290126947098532533378816, 2417684612523425600721132544, 40013522702538780900803893881856 (list; graph; listen)
OFFSET

1,4

COMMENT

Or, number of labeled 2-connected graphs with n nodes.

REFERENCES

F. Harary and E. M. Palmer, Graphical Enumeration, Academic Press, NY, 1973, p. 9.

S. Selkow, Discr. Math. 185 (1998), 183-191.

R. W. Robinson, Numerical implementation of graph counting algorithms, AGRC Grant, Math. Dept., Univ. Newcastle, Australia, 1976.

R. P. Stanley, Enumerative Combinatorics, Cambridge, Vol. 2, 1999; see Problem 5.20(b), g(n).

LINKS

R. W. Robinson, Table of n, a(n) for n = 1..25

Huantian Cao, AutoGF: An Automated System to Calculate Coefficients of Generating Functions.

FORMULA

Harary and Palmer give e.g.f. in Eqn. (1.3.3) on page 10.

CROSSREFS

Cf. A002218, A004115. Row sums of triangle A123534.

Sequence in context: A012240 A096331 A159497 this_sequence A006423 A067423 A156443

Adjacent sequences: A013919 A013920 A013921 this_sequence A013923 A013924 A013925

KEYWORD

nonn,easy,nice

AUTHOR

Stanley Selkow (sms(AT)owl.WPI.EDU)

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 November 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research