login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A086991 Numbers of claw-free simple graphs (not necessarily connected) on n nodes. 1
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.

Sequence in context: A148103 A148104 A179981 * A173758 A272603 A272602

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

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 24 06:53 EDT 2019. Contains 323529 sequences. (Running on oeis4.)