Good and nice colorings of balanced hypergraphs

DOI10.1016/J.DISC.2005.12.044MaRDI QIDQ2433719zbMATH OpenOpenAlexFDO

Authors Dominique De Werra

Publication date 30 October 2006

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2005.12.044

zbMATH Keywords

balanced matricesgood coloringsoriented hypergraphstotally unimodular matrices

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Coloring of graphs and hypergraphs (05C15) Hypergraphs (05C65)

Recommendations

• scientific article; zbMATH DE number 2246595
• Coloring directed hypergraphs
• Oriented hypergraphs: introduction and balance
• On balanced colorings of hypergraphs
• Colorings of hypergraphs

Cites work

• A decomposition property of polyhedra
• Balanced \(0,\pm 1\)-matrices, bicoloring and total dual integrality
• Balanced matrices
• Directed hypergraphs and applications
• scientific article; zbMATH DE number 3427408 (Why is no real title available?)
• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• scientific article; zbMATH DE number 53949 (Why is no real title available?)
• scientific article; zbMATH DE number 3515493 (Why is no real title available?)
• scientific article; zbMATH DE number 3378938 (Why is no real title available?)
• scientific article; zbMATH DE number 3185974 (Why is no real title available?)
• Max Horn SAT and the minimum cut problem in directed hypergraphs
• On some characterisations of totally unimodular matrices
• Perfect, ideal and balanced matrices

Cited in

(8)

• Coloring matroids
• Balanced colourings of strongly regular graphs
• Balanced polychromatic 2-coloring of triangulations
• Balanced matrices
• scientific article; zbMATH DE number 1759407 (Why is no real title available?)
• Strong Inapproximability Results on Balanced Rainbow-Colorable Hypergraphs
• scientific article; zbMATH DE number 2196276 (Why is no real title available?)
• scientific article; zbMATH DE number 2246595 (Why is no real title available?)

This page was built for publication: Good and nice colorings of balanced hypergraphs

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