Oriented Colorings of Partial 2-trees

Pascal Ochem 1 Alexandre Pinlou 2, *
* Corresponding author
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.
Document type :
Reports
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00190875
Contributor : Alexandre Pinlou <>
Submitted on : Friday, November 23, 2007 - 10:06:19 AM
Last modification on : Thursday, May 24, 2018 - 3:59:22 PM
Long-term archiving on : Monday, April 12, 2010 - 4:45:45 AM

Identifiers

  • HAL Id : lirmm-00190875, version 1

Citation

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

Share

Metrics

Record views

227

Files downloads

290