login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A005216 Number of unlabeled identity interval graphs with n nodes.
(Formerly M3636)
1
1, 0, 0, 0, 0, 4, 31, 199, 1313, 9158, 68336, 546697, 4682870, 42818887, 416581477, 4298371842, 46896673051, 539527125454, 6528590200432, 82900013695783, 1102289694637302, 15317689255215159, 222056321177147564, 3352587738814695770 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,6

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: A270669 A298996 A299663 * A124033 A014537 A136284

Adjacent sequences:  A005213 A005214 A005215 * A005217 A005218 A005219

KEYWORD

nonn

AUTHOR

N. J. A. Sloane.

EXTENSIONS

a(21) on added by N. J. A. Sloane, Oct 19 2006 from the Robinson reference.

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 7 19:45 EDT 2021. Contains 343652 sequences. (Running on oeis4.)