Title of article
Cost colourings of hypergraphs Original Research Article
Author/Authors
Ewa Drgas-Burchardt، نويسنده , , Anna Fiedorowicz، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
8
From page
1298
To page
1305
Abstract
Some aspects of the cost colouring of hypergraphs are considered in the paper. A generalisation of the well-known Brookʹs theorem for a cost colouring of hypergraphs is proved. Moreover, a relation between the minimal cost of a colouring of a hypergraph with a set of costs which produce an arithmetic sequence and a number of edges of this hypergraph is investigated.
Keywords
Cost colouring , Brooks-type theorem , Hypergraph
Journal title
Discrete Mathematics
Serial Year
2007
Journal title
Discrete Mathematics
Record number
947776
Link To Document