Oriented Colorings of Partial 2-trees

Pascal Ochem 1 Alexandre Pinlou 2, *
* Auteur correspondant
2 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : A homomorphism from an oriented graph G to an oriented graph H is an arc-preserving mapping f from V(G) to V(H), that is f(x)f(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. In this paper, we determine the oriented chromatic number of the class of partial 2-trees for every girth g>= 3.
Type de document :
Rapport
RR-07026, 2007, pp.7
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00190875
Contributeur : Alexandre Pinlou <>
Soumis le : vendredi 23 novembre 2007 - 10:06:19
Dernière modification le : jeudi 24 mai 2018 - 15:59:22
Document(s) archivé(s) le : lundi 12 avril 2010 - 04:45:45

Fichier

Identifiants

  • HAL Id : lirmm-00190875, version 1

Citation

Pascal Ochem, Alexandre Pinlou. Oriented Colorings of Partial 2-trees. RR-07026, 2007, pp.7. 〈lirmm-00190875〉

Partager

Métriques

Consultations de la notice

196

Téléchargements de fichiers

193