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
Pages
6
From page
19
To page
24
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
Serial Year
1998
Journal title
European Journal of Combinatorics
Record number
1545699
Link To Document