Some properties of chromatic coefficients of linear uniform hypergraphs (Q844223)

From MaRDI portal





scientific article; zbMATH DE number 5659948
Language Label Description Also known as
default for all languages
No label defined
    English
    Some properties of chromatic coefficients of linear uniform hypergraphs
    scientific article; zbMATH DE number 5659948

      Statements

      Some properties of chromatic coefficients of linear uniform hypergraphs (English)
      0 references
      0 references
      18 January 2010
      0 references
      Let \(n, g, h\) be positive integers such that \((g,h) \neq (3,3)\). Let \(H\) be an \(h\)-uniform hypergraph on \(n\) vertices that has girth \(g\). In the paper, a formula is given for the \((n - gh + g - 1)\)st coefficient of the chromatic polynomial of \(H\).
      0 references
      linear hypergraph
      0 references
      uniform hypergraph
      0 references
      chromatic polynomial
      0 references
      major component
      0 references

      Identifiers