• 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