A007134 Number of connected labeled chordal graphs (or triangulated graphs) with n nodes. (Formerly M3659)

1, 1, 4, 35, 541, 13302, 489287, 25864897, 1910753782, 193328835393, 26404671468121, 4818917841228328, 1167442027829857677, 374059462390709800421, 158311620026439080777076

Offset

1,3

References

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

N. C. Wormald, Counting labelled chordal graphs. Graphs Combin. 1 (1985), no. 2, 193-200.

Links

Table of n, a(n) for n=1..15.

Crossrefs

Cf. A058862.

Sequence in context: A177387 A165933 A005973 * A334412 A238390 A251591

Adjacent sequences: A007131 A007132 A007133 * A007135 A007136 A007137

Keyword

nonn,nice

Author

N. J. A. Sloane

Extensions

a(14)-a(15) from Brendan McKay, Jun 05 2021

Status

approved