%I A079566
%S A079566 1,1,2,5,16,63,313,2014,16724
%N A079566 Number of unlabeled, connected graphs on n vertices which have no induced
subgraph isomorphic to a C4 (cycle on 4 vertices.) Also known as
"square-free" graphs.
%D A079566 Z. Blazski, M. Hujter, M. Pluhar and Zs. Tuza, "Graphs with no C4 and
2K2," Discrete Math. 115 (1993) 51-55.
%Y A079566 Sequence in context: A022494 A136127 A111004 this_sequence A059685 A000112
A127083
%Y A079566 Adjacent sequences: A079563 A079564 A079565 this_sequence A079567 A079568
A079569
%K A079566 more,nonn
%O A079566 1,3
%A A079566 Jim Nastos (nastos(AT)gmail.com), Jan 24 2003
|