|
| |
|
|
A007134
|
|
Number of connected labeled chordal graphs (or triangulated graphs) with n nodes.
(Formerly M3659)
|
|
4
| |
|
|
1, 1, 4, 35, 541, 13302, 489287, 25864897, 1910753782, 193328835393, 26404671468121, 4818917841228328, 1167442027829857677
(list; graph; refs; listen; history; internal format)
|
|
|
|
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 labeled chordal graphs. Graphs Combin. 1 (1985), no. 2, 193-200.
|
|
|
CROSSREFS
| Cf. A058862.
Sequence in context: A177387 A165933 A005973 * A125798 A129581 A120055
Adjacent sequences: A007131 A007132 A007133 * A007135 A007136 A007137
|
|
|
KEYWORD
| nonn,nice
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com).
|
| |
|
|