• 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