On the Strong Parity Chromatic Number

Abstract : A vertex colouring of a 2-connected plane graph G is a strong parity vertex colouring if for every face f and each colour c, the number of vertices incident with f coloured by c is either zero or odd. Czap et al. [Discrete Math. 311 (2011) 512-520] proved that every 2-connected plane graph has a proper strong parity vertex colouring with at most 118 colours. In this paper we improve this upper bound for some classes of plane graphs.
Type de document :
Article dans une revue
Discussiones Mathematicae Graph Theory, University of Zielona Góra, 2011, 31 (3), pp.587-600
Liste complète des métadonnées


https://hal.inria.fr/inria-00634956
Contributeur : František Kardoš <>
Soumis le : mercredi 9 novembre 2011 - 13:52:04
Dernière modification le : jeudi 27 mars 2014 - 10:59:30
Document(s) archivé(s) le : vendredi 10 février 2012 - 02:21:20

Fichier

CJKa11.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00634956, version 1

Collections

Citation

Július Czap, Stanislav Jendrol', František Kardoš. On the Strong Parity Chromatic Number. Discussiones Mathematicae Graph Theory, University of Zielona Góra, 2011, 31 (3), pp.587-600. <inria-00634956>

Partager

Métriques

Consultations de
la notice

179

Téléchargements du document

115