A005978 Number of dependable interval graphs with n nodes. (Formerly M3554)

0, 0, 0, 0, 1, 4, 19, 93, 539, 3474, 24856, 192972, 1613219, 14410374, 136920388, 1378542639, 14663082556, 164340455701, 1936286904952, 23932267735948, 309701296575063

Offset

1,6

References

P. J. Hanlon, personal communication.

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

Links

Table of n, a(n) for n=1..21.

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

Crossrefs

Sequence in context: A275751 A131552 A122369 * A083065 A137636 A027618

Adjacent sequences: A005975 A005976 A005977 * A005979 A005980 A005981

Keyword

nonn

Author

N. J. A. Sloane.

Status

approved