Enumeration of Graphs



next up previous contents
Next: Some congruences Up: Actions Previous: The cycle type

Enumeration of Graphs

Thus, by an application of the Cauchy-Frobenius Lemma, we obtain

. Corollary   The number of -graphs on vertices is equal to

where is as above. More explicitly and in terms of cycle types of (see gif) this number is equal to

A table giving the first of these numbers looks as follows:

Check these numbers and compute some more of them.



Herr Fripertinger
Sun Feb 05 18:28:26 MET 1995