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