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 :
بازگشت