|
|
A079566
|
|
Number of unlabeled, connected graphs on n vertices which have no induced subgraph isomorphic to a C4 (cycle on 4 vertices.)
|
|
8
|
|
|
1, 1, 2, 5, 16, 63, 313, 2014, 16724, 178608, 2422046, 41049952, 855470220
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,3
|
|
COMMENTS
|
|
|
LINKS
|
Uli Fahrenberg, Christian Johansen, Georg Struth, Ratan Bahadur Thapa, Generating Posets Beyond N, arXiv:1910.06162 [cs.FL], 2019.
|
|
CROSSREFS
|
|
|
KEYWORD
|
more,nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
More terms from Falk Hüffner, Jan 11 2016, computed using https://github.com/falk-hueffner/tinygraph (nauty based) version 8489dde
|
|
STATUS
|
approved
|
|
|
|