A123411 Number of C_4-free Berge perfect graphs on n nodes.

1, 2, 4, 10, 27, 95, 398, 2164, 14945, 131562, 1454388, 20019052, 341159201

Offset

1,2

Links

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

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 7289304.

Crossrefs

Sequence in context: A123428 A005975 A048193 * A278418 A321946 A244485

Adjacent sequences: A123408 A123409 A123410 * A123412 A123413 A123414

Keyword

nonn

Author

N. J. A. Sloane, Oct 18 2006

Extensions

a(11)-a(13) added using tinygraph by Falk Hüffner, Jun 30 2018

Status

approved