Good and nice colorings of balanced hypergraphs

DOI10.1016/j.disc.2005.12.044zbMath1102.05026OpenAlexW1980071355MaRDI QIDQ2433719

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

oriented hypergraphstotally unimodular matricesbalanced matricesgood colorings

Mathematics Subject Classification ID

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

Related Items

Balanced matrices

Cites Work

• Max Horn SAT and the minimum cut problem in directed hypergraphs
• Directed hypergraphs and applications
• Balanced \(0,\pm 1\)-matrices, bicoloring and total dual integrality
• A decomposition property of polyhedra
• On some characterisations of totally unimodular matrices
• Balanced matrices
• Perfect, ideal and balanced matrices
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item