Title of article :
Parity vertex colouring of plane graphs
Author/Authors :
Czap، نويسنده , , J?lius and Jendro?، نويسنده , , Stanislav and Voigt، نويسنده , , Margit، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
9
From page :
512
To page :
520
Abstract :
A proper vertex colouring of a 2-connected plane graph G is a parity vertex colouring if for each face f and each colour c , either no vertex or an odd number of vertices incident with f is coloured with c . The minimum number of colours used in such a colouring of G is denoted by χ p ( G ) . s paper, we prove that χ p ( G ) ≤ 118 for every 2-connected plane graph G .
Keywords :
Parity vertex colouring , Vertex colouring , discharging method , plane graph
Journal title :
Discrete Mathematics
Serial Year :
2011
Journal title :
Discrete Mathematics
Record number :
1599593
Link To Document :
بازگشت