• Title of article

    Colouring triangle-free intersection graphs of boxes on the plane

  • Author/Authors

    A.V. Kostochka، نويسنده , , I.G. Perepelitsa، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2000
  • Pages
    7
  • From page
    243
  • To page
    249
  • Abstract
    We prove that intersection graphs of boxes on the plane with girth 6 and 8 are 3- and 2-degenerate, respectively. This implies that these graphs are 4- and 3-list-colourable, respectively.
  • Keywords
    Intersection graphs , Colouring , Maximum average degree
  • Journal title
    Discrete Mathematics
  • Serial Year
    2000
  • Journal title
    Discrete Mathematics
  • Record number

    950503

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=950503