Enumeration of hypergraphs (Q5942871): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 00:52, 30 January 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