An invariant theory approach to graph enumeration (Q801080)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An invariant theory approach to graph enumeration |
scientific article |
Statements
An invariant theory approach to graph enumeration (English)
0 references
1984
0 references
This note explores the connection between the graphs of order n and the invariants of the pair groups \(S_ n^{(2)}\). The approach leads to a new proof of Polya's formula for the number of unlabeled graphs of order n.
0 references
invariants
0 references
pair groups
0 references
Polya's formula
0 references
number of unlabeled graphs
0 references
