Comptes rendus de l’Acade'mie bulgare des Sciences, Vol 69, No3, pp.259-268

A New Formula for the Generating Function of the Numbers of Simple Graphs

Leonid Bedratyuk, Anna Bedratyuk


By using an approach of invariant theory we obtain a new formula for the ordinary generating function of the numbers of simple graphs with n nodes.

Key words: invariant theory, simple graph, graph invariants, generating functions