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

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

Offset: 1

Author

N. J. A. Sloane

Keywords

• nonn
• nice

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.

Crossrefs

Cf. A058862.

Extensions

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