|
|
A078566
|
|
Number of (simple, undirected, unlabeled, connected) graphs with n vertices which contain no induced subgraph isomorphic to a C5 (the cycle on 5 vertices).
|
|
0
|
|
|
1, 1, 2, 6, 20, 105, 726, 7827, 127611, 3166349, 115369643, 5981665266
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,3
|
|
LINKS
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
more,nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
Claim that this equals the same for P5 instead of C5 removed by Falk Hüffner, Nov 27 2015
More terms added using tinygraph version 231ba55 by Falk Hüffner, Jan 12 2016
|
|
STATUS
|
approved
|
|
|
|