Mixed interval hypergraphs

DOI10.1016/S0166-218X(97)89209-8MaRDI QIDQ1364778zbMATH OpenFDO

Authors Elena Bulgaru, V. I. Voloshin

Publication date 28 August 1997

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

Full work available at URL http://www.elsevier.com/locate/dam

zbMATH Keywords

chromatic numbercoloringmixed hypergraphlinear time algorithms

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4117862
• Mixed hypergraphs and beyond
• Mixed unit interval bigraphs
• Intersections of hypergraphs
• Hypergraphs and intervals. II.
• On intersecting hypergraphs
• Pseudo-chordal mixed hypergraphs
• Mixed colorings of hypergraphs

Cited in

(19)

• Integer programming models for colorings of mixed hypergraphs
• Circular mixed hypergraphs. II: The upper chromatic number
• Circular and uniquely colorable mixed hypergraphs
• Mixed unit interval bigraphs
• On the Upper Chromatic Numbers of Mixed Interval Hypertrees
• On perfection and imperfection of one-realizations of a given set
• Color-bounded hypergraphs. VI: Structural and functional jumps in complexity
• Maximum number of colors: C-coloring and related problems
• Mixed hypergraphs and other coloring problems
• Color-bounded hypergraphs. II: Interval hypergraphs and hypertrees
• Coloring mixed hypergraphs: theory, algorithms and applications
• More results on the smallest one-realization of a given set. II
• Mixed hypergraphs and beyond
• Uncolorable mixed hypergraphs
• About perfection of circular mixed hypergraphs
• The smallest uniform color-bounded hypergraphs which are one-realizations of a given set
• A note on the least number of edges of 3-uniform hypergraphs with upper chromatic number 2
• Coloring mixed hypertrees
• C-perfect hypergraphs

This page was built for publication: Mixed interval hypergraphs

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