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

Author

Eric W. Weisstein, Jul 28 2003

Keywords

• nonn
• more

Links

• 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.).

Extensions

a(10) from Michael Codish, Dec 01 2015

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