An upper bound to the chromatic number of a uniform hypergraph without cycles of length two or three

DOI10.1007/BF03322101MaRDI QIDQ1306277zbMATH OpenOpenAlexFDO

Authors Klaus Dohmen

Publication date 4 October 1999

Published in Results in Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf03322101

zbMATH Keywords

boundchromatic numberchromatic polynomialcolouringcyclesuniform hypergraph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Hypergraphs (05C65)

Recommendations

• A contribution to the chromatic theory of uniform hypergraphs
• On coloring uniform hypergraphs without 3-cycles
• ON HYPERGRAPH COLOURINGS
• Upper bounds on minimum number of \(\mathcal{C}\)-edges of 4-uniform \(\mathcal{C}\)-hypergraphs

Cites work

• A contribution to the chromatic theory of uniform hypergraphs

Cited in

(6)

• A contribution to the chromatic theory of uniform hypergraphs
• Zero-free intervals of chromatic polynomials of hypergraphs
• 3-uniform hypergraphs without a cycle of length five
• A note on the least number of edges of 3-uniform hypergraphs with upper chromatic number 2
• ON HYPERGRAPH COLOURINGS
• On 3-uniform hypergraphs without a cycle of a given length

This page was built for publication: An upper bound to the chromatic number of a uniform hypergraph without cycles of length two or three

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1306277)