• Title of article

    A characterisation of some 2-connected graphs and a comment on an algorithmic proof of Brooksʹ theorem

  • Author/Authors

    Victor Bryant، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1996
  • Pages
    3
  • From page
    279
  • To page
    281
  • Abstract
    A simple characterisation of cycles and complete graphs highlights their significance in Brooksʹ theorem. It then shows that an algorithmic proof of that theorem, usually dealt with in two cases, is in fact covered by one of the cases.
  • Journal title
    Discrete Mathematics
  • Serial Year
    1996
  • Journal title
    Discrete Mathematics
  • Record number

    943960