|
|
A005975
|
|
Number of interval graphs on n unlabeled nodes.
(Formerly M1224)
|
|
2
|
|
|
1, 2, 4, 10, 27, 92, 369, 1807, 10344, 67659, 491347, 3894446, 33278992, 304256984, 2960093835, 30523315419, 332524557107, 3816805831381, 46048851321131, 582691924941142, 7717878059859874, 106806430860694984, 1541683193805924288, 23173865491070682522
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
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
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
a(21) onwards added by N. J. A. Sloane, Oct 19 2006 from the Robinson reference
|
|
STATUS
|
approved
|
|
|
|