Title of article :
Cost colourings of hypergraphs Original Research Article
Author/Authors :
Ewa Drgas-Burchardt، نويسنده , , Anna Fiedorowicz، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
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
Journal title :
Discrete Mathematics