Article ID Journal Published Year Pages File Type
4648697 Discrete Mathematics 2011 9 Pages PDF
Abstract

A proper vertex colouring of a 2-connected plane graph GG is a parity vertex colouring   if for each face ff and each colour cc, either no vertex or an odd number of vertices incident with ff is coloured with cc. The minimum number of colours used in such a colouring of GG is denoted by χp(G)χp(G).In this paper, we prove that χp(G)≤118χp(G)≤118 for every 2-connected plane graph GG.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,