Series-parallel chromatic hypergraphs

DOI10.1016/J.DAM.2009.09.003MaRDI QIDQ968129zbMATH OpenOpenAlexFDO

Authors Ioan Tomescu, Syed Ahtsham Ul Haq Bokhary

Publication date 5 May 2010

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2009.09.003

zbMATH Keywords

chromatic polynomialchromatic uniquenesslinear \(h\)-uniform cyclemultibridge hypergraphtwo-terminal series-parallel chromatic hypergraph

Mathematics Subject Classification ID

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

Recommendations

• On the chromaticity of multi-bridge hypergraphs
• Chromatic polynomials of hypergraphs
• On \(H\)-chromatic uniqueness of two linear uniform cycles having some edges in common
• Some results on chromatic polynomials of hypergraphs
• Chromatic coefficients of linear uniform hypergraphs

Cites work

• scientific article; zbMATH DE number 833904 (Why is no real title available?)
• scientific article; zbMATH DE number 2199828 (Why is no real title available?)
• scientific article; zbMATH DE number 3338381 (Why is no real title available?)
• Chromatic coefficients of linear uniform hypergraphs
• Chromatic polynomials of hypergraphs
• Chromatically unique multibridge graphs
• Graph Classes: A Survey
• Intersection Theorems for Systems of Sets
• On \(H\)-chromatic uniqueness of two linear uniform cycles having some edges in common
• On chromatic equivalence of graphs
• On the chromaticity of multi-bridge hypergraphs
• On the chromaticity of sunflower hypergraphs \(\text{SH}(n,p,h)\)

Cited in

(7)

• Chromatically unique 6-bridge graphs \(\theta(r, r, r, s, t, u)\)
• Properties of chromatic polynomials of hypergraphs not held for chromatic polynomials of graphs
• Multicolorings of series-parallel graphs
• On multivariate chromatic polynomials of hypergraphs and hyperedge elimination
• A polynomial time algorithm for checking 2-chromaticity for recursively constructed \(k\)-terminal hypergraphs
• On the chromaticity of quasi linear hypergraphs
• Series-parallel subgraphs of planar graphs

This page was built for publication: Series-parallel chromatic hypergraphs

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