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
Link To Document