Oriented vertex and arc colorings of outerplanar graphs - Archive ouverte HAL
Article Dans Une Revue Information Processing Letters Année : 2006

Oriented vertex and arc colorings of outerplanar graphs

Résumé

A homomorphism from an oriented graph G to an oriented graph H is an arc-preserving mapping from V(G) to V(H), that is (x)(y) is an arc in H whenever xy is an arc in G. The oriented chromatic number of G is the minimum order of an oriented graph H such that G has a homomorphism to H. The oriented chromatic index of G is the minimum order of an oriented graph H such that the line-digraph of G has a homomorphism to H. In this paper, we determine for every the oriented chromatic number and the oriented chromatic index of the class of oriented outerplanar graphs with girth at least
Fichier principal
Vignette du fichier
ps0_.pdf (149.9 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00307093 , version 1 (03-11-2008)

Identifiants

  • HAL Id : hal-00307093 , version 1

Citer

Alexandre Pinlou, Eric Sopena. Oriented vertex and arc colorings of outerplanar graphs. Information Processing Letters, 2006, 100, pp.97-104. ⟨hal-00307093⟩

Collections

CNRS TDS-MACS
122 Consultations
151 Téléchargements

Partager

More