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

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

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