A123429 Number of K_4-free Berge perfect graphs on n nodes.

1, 2, 4, 10, 28, 112, 568, 4184, 42450, 576926, 10009664, 215100466

Offset

1,2

Links

Table of n, a(n) for n=1..12.

S. Hougardy, Home Page

S. Hougardy, Classes of perfect graphs, Discr. Math. 306 (2006), 2529-2571.

F. Hüffner, tinygraph, software for generating integer sequences based on graph properties, version 2e383f3

Crossrefs

Sequence in context: A085549 A022492 A352068 * A207018 A006841 A003223

Adjacent sequences: A123426 A123427 A123428 * A123430 A123431 A123432

Keyword

nonn

Author

N. J. A. Sloane, Oct 18 2006

Extensions

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

Status

approved