Enumeration of hypergraphs (Q5942871)

From MaRDI portal





scientific article; zbMATH DE number 1643800
Language Label Description Also known as
default for all languages
No label defined
    English
    Enumeration of hypergraphs
    scientific article; zbMATH DE number 1643800

      Statements

      Enumeration of hypergraphs (English)
      0 references
      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
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers