A086991 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

A086991

Numbers of claw-free simple graphs (not necessarily connected) on n nodes.

2

1, 2, 4, 10, 26, 85, 302, 1285, 6170, 34294, 227417, 2001617, 26098641, 520051389, 15041205304

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

LINKS

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

F. Hüffner, tinygraph, software for generating integer sequences based on graph properties, version 8489dde.

Avraham Itzhakov and Michael Codish, Breaking Symmetries in Graph Search with Canonizing Sets, arXiv:1511.08205 [cs.AI], 2015

Eric Weisstein's World of Mathematics, Claw-Free Graph

CROSSREFS

Cf. A022562 (inv. Euler transf.).

Sequence in context: A148103 A148104 A179981 * A272603 A272602 A113066

Adjacent sequences: A086988 A086989 A086990 * A086992 A086993 A086994

KEYWORD

nonn,more

AUTHOR

Eric W. Weisstein, Jul 28 2003

EXTENSIONS

a(10) from Michael Codish, Dec 01 2015

a(11)-a(15) added using tinygraph by Falk Hüffner, Jan 12 2016

STATUS

approved