A123472 Number of weakly triangulated perfect graphs on n nodes.

1, 2, 4, 11, 33, 146, 886, 8483, 126029, 2866876, 95717334, 4534590984

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.

Formula

Euler transform of A079457. - Falk Hüffner, Jan 15 2016

Crossrefs

Sequence in context: A123437 A123435 A123409 * A277203 A123905 A123442

Adjacent sequences: A123469 A123470 A123471 * A123473 A123474 A123475

Keyword

nonn,more

Author

N. J. A. Sloane, Oct 18 2006

Extensions

a(10) and a(11) added using formula by Falk Hüffner, Jan 15 2016

Status

approved