A048179 Number of graphs with n nodes and n+1 edges.

1, 6, 24, 97, 402, 1637, 6759, 28259, 119890, 517121, 2271860, 10176660, 46541024, 217511951, 1039651295, 5084972068, 25458149446, 130480742790, 684550272269, 3675258986639, 20184618368312, 113340974676578, 650343587802644

Offset: 4

Author

N. J. A. Sloane

Keywords

• nonn
• easy
• nice

References

• J. Riordan, An Introduction to Combinatorial Analysis, Wiley, 1958, p. 146.

Links

• Andrew Howroyd, Table of n, a(n) for n = 4..50 (terms 4..37 from Sean A. Irvine)
• M. L. Stein and P. R. Stein, Enumeration of Linear Graphs and Connected Linear Graphs up to p = 18 Points. Report LA-3775, Los Alamos Scientific Laboratory of the University of California, Los Alamos, NM, Oct 1967.

Crossrefs

Cf. A008406.

Programs

PARI

a(n) = polcoef(G(n, O(x^(n+2))), n+1) \\ G defined in A008406. - Andrew Howroyd, Jan 09 2024

Formula

a(n) = A008406(n, n+1). - Andrew Howroyd, Jan 09 2024

Extensions

More terms from Vladeta Jovovic, Jan 07 2000

More terms from Sean A. Irvine, Jun 06 2017