Title of article :
A non-3-choosable planar graph without cycles of length 4 and 5 Original Research Article
Author/Authors :
M. Voigt، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Abstract :
Steinbergʹs question from 1975 whether every planar graph without 4- and 5-cycles is 3-colorable is still open. In this paper the analogous question for 3-choosability of such graphs is answered to the negative.
Keywords :
Choosability , Planar graphs , Forbidden cycles
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics