Title of article :
Tutteʹs Edge-Colouring Conjecture
Author/Authors :
Robertson، نويسنده , , Neil and Seymour، نويسنده , , Paul and Thomas، نويسنده , , Robin، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1997
Abstract :
Tutte made the conjecture in 1966 that every 2-connected cubic graph not containing the Petersen graph as a minor is 3-edge-colourable. The conjecture is still open, but we show that it is true, in general, provided it is true for two special kinds of cubic graphs that are almost planar.
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B