Logo image
Se connecter
The chromatic number of sparse colored mixed graphs
Acte de colloque   Open Access

The chromatic number of sparse colored mixed graphs

Amanda Montejano, Alexandre Pinlou, André Raspaud et Eric Sopena
Electronic Notes in Discrete Mathematics, Vol.34, pp.363-367
Electronic Notes in Discrete Mathematics
EuroComb: European Conference on Combinatorics, Graph Theory and Applications (Bordeaux, France, 09/2009)
2009

Résumé

A colored mixed graph has vertices linked by both colored arcs and colored edges. The chromatic number of such a graph G is defined as the smallest order of a colored mixed graph H such that there exists a (arc-color preserving) homomorphism from G to H. We study in this paper the colored mixed chromatic number of planar graphs, partial 2-trees and outerplanar graphs with given girth.

Fichiers et liens (1)

url
Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Logo image