• Title of article

    3- and 4-critical graphs of small even order

  • Author/Authors

    G. Brinkmann، نويسنده , , E. Steffen، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1997
  • Pages
    5
  • From page
    193
  • To page
    197
  • Abstract
    We show that there is exactly one 3-critical graph of order 22 and that there are exactly nine of order 24. The graph of order 22 is shown to be the smallest 3-critical graph of even order. We also show that there are exactly two 4-critical graphs of order 18, and that these graphs are the smallest 4-critical graphs of even order. The results are obtained with the aid of a computer.
  • Journal title
    Discrete Mathematics
  • Serial Year
    1997
  • Journal title
    Discrete Mathematics
  • Record number

    951479