A052431 Number of perfect simple undirected graphs on n nodes.

1, 2, 4, 11, 33, 148, 906, 8887, 136756, 3269264, 115811998, 5855499195, 410580177259

Offset: 1

Author

Eric W. Weisstein

Keywords

• nonn
• hard
• more

References

• A. Brandstaedt, V. B. Le and J. P. Spinrad, Graph Classes: A Survey, SIAM Publications, 1999.

Links

• S. Hougardy, Home Page
• S. Hougardy, Classes of perfect graphs, Discr. Math. 306 (2006), 2529-2571.
• Florian Kohl, McCabe Olsen, Raman Sanyal, Unconditional reflexive polytopes, arXiv:1906.01469 [math.CO], 2019. Also Discrete and Computational Geom., 64:2 (2020), 427-452.
• Brendan McKay, Perfect graphs
• Eric Weisstein's World of Mathematics, Perfect Graph

Crossrefs

Cf. A052433.

Extensions

McKay link, giving more terms, supplied by Vladeta Jovovic, Jan 31 2003

a(12) added by N. J. A. Sloane from the Hougardy paper, Oct 17 2006

a(13) added by Brendan McKay, Mar 11 2018