Enumeration of hypergraphs (Q5942871): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 23:44, 4 March 2024
scientific article; zbMATH DE number 1643800
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Enumeration of hypergraphs |
scientific article; zbMATH DE number 1643800 |
Statements
Enumeration of hypergraphs (English)
0 references
27 February 2002
0 references
Formulas for the cycle index of the representation of the symmetric group of degree \(n\) acting on all subsets of the object set are derived and applied through \(n=7\). These can be used to enumerate hypergraphs with Pólya's enumeration theorem. The approach is similar to that of \textit{E. M. Palmer} [Discrete Math. 6, 377-390 (1973; Zbl 0269.05110)] where the focus was on pure hypergraphs.
0 references
