Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A005215
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A005215 Number of labeled interval graphs with n nodes.
(Formerly M1893)
+0
1
1, 2, 8, 61, 822, 17914, 571475, 24566756, 1346167320, 90729050427, 7341861588316, 700870085606926, 77858914606919461, 9954018225212149326, 1450980922023874162612 (list; graph; listen)
OFFSET

1,2

REFERENCES

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

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

P. J. Hanlon, personal communication.

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

LINKS

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

CROSSREFS

Sequence in context: A143217 A139017 A085657 this_sequence A058862 A140722 A116976

Adjacent sequences: A005212 A005213 A005214 this_sequence A005216 A005217 A005218

KEYWORD

nonn

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 2 11:54 EST 2009. Contains 167921 sequences.


AT&T Labs Research