
Abstract We consider a natural generalization of the chromatic polynomial of a graph. Let f ( x 1 , … , x m ) ( H , λ ) denote a number of different λ-colourings of a hypergraph H = ( X , E ) , X = { v 1 , … , v n } , E = { e 1 , … e m } , satisfying that in an edge e i it is used at least x i different colours. In the paper we show that f ( x 1 , … , x m ) ( H , λ ) can be expressed by a polynomial in λ of degree n and as a sum of graph chromatic polynomials. Moreover, we present a reduction formula for calculating f ( x 1 , … , x m ) ( H , λ ) . It generalizes the similar formulas observed by H. Whitney and R.P. Jones for standard colourings of graphs and hypergraphs respectively. We also study some coefficients of f ( x 1 , … , x m ) ( H , λ ) and their connection with the sizes of the edges of H .
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
