Title of article :
Total Colourings of Planar Graphs with Large Girth
Author/Authors :
Borodin، نويسنده , , O.V. and Kostochka، نويسنده , , A.V. and Woodall، نويسنده , , D.R.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1998
Abstract :
It is proved that ifGis a planar graph with total (vertex–edge) chromatic number χ″, maximum degree Δ and girthg, then χ″ = Δ+1 if Δ ≥ 5 andg ≥ 5, or Δ ≥ 4 andg ≥ 6, or Δ ≥ 3 andg ≥ 10. These results hold also for graphs in the projective plane, torus and Klein bottle.
Journal title :
European Journal of Combinatorics
Journal title :
European Journal of Combinatorics