A192516 Number of line graphs on [1,...,n].

1, 1, 2, 8, 62, 739, 11660, 229003, 5487341, 157413957, 5310060277, 207442849742, 9266622204859, 468316344074444, 26534795158872607, 1672482335988644162, 116473621430584439236, 8908899406447047324336, 744489132650874081005467

Offset: 0

Author

N. J. A. Sloane, Jul 03 2011

Keywords

• nonn

Links

• Peter Cameron, Thomas Prellberg, Dudley Stark, Asymptotic enumeration of 2-covers and line graphs, Discrete Math. 310 (2010), no. 2, 230-240 (see l_n).

Crossrefs

Cf. A014500.

Formula

E.g.f. = exp(-x^3/6-x^4/6-x^5/8-x^6/48)*U(x), where U(x) is the e.g.f. for A014500.