Chromatic Coefficients of Linear Uniform Hypergraphs
暂无分享,去创建一个
In this paper, formulae are given for the coefficients of the highest powers of?in the chromatic polynomialP(H, ?) of a linear uniform hypergraphH, thus generalizing the corresponding result of Meredith for graphs. The new result implies, among other things, that the elementaryh-uniform cycleChmwithmedges is chromatically unique for allm,h?3.
[1] G. Meredith,et al. Coefficients of chromatic polynomials , 1972 .
[2] Chong-Yun Chao,et al. On chromatic equivalence of graphs , 1978 .
[3] Kee L. Teo,et al. The search for chromatically unique graphs , 1990, Graphs Comb..