Some properties of chromatic coefficients of linear uniform hypergraphs (Q844223)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Some properties of chromatic coefficients of linear uniform hypergraphs |
scientific article; zbMATH DE number 5659948
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
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
0.97479856
0 references
0.91537774
0 references
0.9085277
0 references
0.90609825
0 references
0.89810175
0 references
0 references
0.89247215
0 references
