• Title of article

    Generalised acyclic edge colourings of graphs with large girth

  • Author/Authors

    Stefanie Gerke، نويسنده , , Melanie Raemy، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    4
  • From page
    1668
  • To page
    1671
  • Abstract
    The r-acyclic edge chromatic number of a graph G is the minimum number of colours required to colour the edges of G in such a way that adjacent edges receive different colours and every cycle C receives at least image colours. We prove that for any integer image, the r-acyclic edge chromatic number of any graph G with maximum degree image and with girth at least image is at most image.
  • Keywords
    Local lemma , Acylic edge colouring
  • Journal title
    Discrete Mathematics
  • Serial Year
    2007
  • Journal title
    Discrete Mathematics
  • Record number

    947544