Mixed colorings of hypergraphs

DOI10.1016/J.ENDM.2006.06.026MaRDI QIDQ3439449zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Csilla Bujtás, Zsolt Tuza

Publication date 29 May 2007

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2006.06.026

zbMATH Keywords

chromatic polynomialfeasible setgap in the chromatic spectrumhypergraphhypertreeinterval hypergraphmixed hypergraphperfect hypergraphunique colorabilityvertex coloring

Mathematics Subject Classification ID

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

Recommendations

• Mixed hypergraphs and other coloring problems
• scientific article; zbMATH DE number 5296053
• scientific article; zbMATH DE number 1491631
• Chromatic spectrum is broken
• scientific article; zbMATH DE number 5202627

Cites work

• Coloring mixed hypergraphs: theory, algorithms and applications
• scientific article; zbMATH DE number 786134 (Why is no real title available?)
• On chromatic polynomials of hypergraphs

Cited in

(22)

• Mixed graph edge coloring
• Color-bounded hypergraphs. I: General results
• Color-bounded hypergraphs. II: Interval hypergraphs and hypertrees
• Mixed interval hypergraphs
• Mixed hypergraphs with bounded degree: Edge-coloring of mixed multigraphs.
• Linear-time algorithm for the edge-colorability of a graph with prescribed vertex types
• Integer programming models for colorings of mixed hypergraphs
• Colorability of mixed hypergraphs and their chromatic inversions
• Uniform mixed hypergraphs: the possible numbers of colors
• Coloring mixed hypertrees
• Hypergraph colouring
• New challenges in the theory of hypergraph coloring
• scientific article; zbMATH DE number 4014765 (Why is no real title available?)
• Mixing 3-Colourings in Bipartite Graphs
• scientific article; zbMATH DE number 5177332 (Why is no real title available?)
• scientific article; zbMATH DE number 1491631 (Why is no real title available?)
• Mixed hypergraphs and beyond
• scientific article; zbMATH DE number 5202627 (Why is no real title available?)
• On planar mixed hypergraphs
• Coloring some classes of mixed graphs
• Mixed hypergraphs and other coloring problems
• Color-bounded hypergraphs, IV: Stable colorings of hypertrees

This page was built for publication: Mixed colorings of hypergraphs

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