Some properties of chromatic coefficients of linear uniform hypergraphs (Q844223)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Some properties of chromatic coefficients of linear uniform hypergraphs |
scientific article |
Statements
Some properties of chromatic coefficients of linear uniform hypergraphs (English)
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
