Article ID: | iaor20102983 |
Volume: | 37 |
Issue: | 5 |
Start Page Number: | 345 |
End Page Number: | 350 |
Publication Date: | Sep 2009 |
Journal: | Operations Research Letters |
Authors: | Kirly Tams, Bernth Attila |
Keywords: | graphs |
The paper presents results related to a theorem of Szigeti on covering symmetric skew-supermodular set functions by hypergraphs. We prove the following generalization using a variation of Schrijver's supermodular colouring theorem: if