Some properties of chromatic coefficients of linear uniform hypergraphs
type: Item
instance of: scholarly article
title: Some properties of chromatic coefficients of linear uniform hypergraphs
zbMATH Open document ID: 1186.05088
author: Ioan Tomescu
author: Syed Ahtsham Ul Haq Bokhary
published in: Graphs and Combinatorics
publication date: 2010-01-18T00:00:00Z
review text: 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\).
reviewed by: Benjamin Doerr
Mathematics Subject Classification ID: 05C65
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 5659948
zbMATH Keywords: linear hypergraph
zbMATH Keywords: uniform hypergraph
zbMATH Keywords: chromatic polynomial
zbMATH Keywords: major component
MaRDI profile type: Publication
full work available at URL: s00373-009-0856-6
OpenAlex ID: W2092205158
cites work: Q3760547
cites work: Chromatic polynomials of hypergraphs
cites work: On chromaticity of hypergraphs
cites work: A broken-circuits-theorem for hypergraphs
cites work: Q5313291
cites work: Coefficients of chromatic polynomials
cites work: Chromatic coefficients of linear uniform hypergraphs
cites work: On the chromaticity of sunflower hypergraphs \(\text{SH}(n,p,h)\)
DOI: 10.1007/S00373-009-0856-6
Recommended article: Chromatic coefficients of linear uniform hypergraphs
Recommended article: Q5443197
Recommended article: A contribution to the chromatic theory of uniform hypergraphs
Recommended article: On the chromaticity of quasi linear hypergraphs
Recommended article: Some Results on Chromaticity of Quasilinear Hypergraphs
Recommended article: Q3348010
Recommended article: Some results on chromatic polynomials of hypergraphs
Recommended article: On chromaticity of hypergraphs
Recommended article: Q3123939
Recommended article: Upper bounds on the linear chromatic number of a graph
description: scientific article; zbMATH DE number 5659948