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 :
بازگشت