login
A005215
Number of labeled interval graphs with n nodes.
(Formerly M1893)
1
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
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
KEYWORD
nonn
STATUS
approved