Some properties of chromatic coefficients of linear uniform hypergraphs (Q844223): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1007/s00373-009-0856-6 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2092205158 / rank | |||
Normal rank | |||
Revision as of 01:19, 20 March 2024
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
