A005215 Number of labeled interval graphs with n nodes. (Formerly M1893)

1, 2, 8, 61, 822, 17914, 571475, 24566756, 1346167320, 90729050427, 7341861588316, 700870085606926, 77858914606919461, 9954018225212149326, 1450980922023874162612

Offset

1,2

References

P. J. Hanlon, personal communication.

R. W. Robinson, Numerical implementation of graph counting algorithms, AGRC Grant, Math. Dept., Univ. Newcastle, Australia, 1980.

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

Links

R. W. Robinson, Table of n, a(n) for n = 1..30

Phil Hanlon, Counting interval graphs, Trans. Amer. Math. Soc. 272 (1982), no. 2, 383-426.

Crossrefs

Sequence in context: A208356 A188489 A085657 * A058862 A191482 A140722

Adjacent sequences: A005212 A005213 A005214 * A005216 A005217 A005218

Keyword

nonn

Author

N. J. A. Sloane

Status

approved