Skip to Main content Skip to Navigation
Journal articles

Oriented vertex and arc colorings of outerplanar graphs

Abstract : 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
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00307093
Contributor : Eric Sopena Connect in order to contact the contributor
Submitted on : Monday, November 3, 2008 - 5:36:40 PM
Last modification on : Saturday, December 4, 2021 - 3:04:35 AM
Long-term archiving on: : Friday, November 25, 2016 - 11:58:48 PM

File

ps0_.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00307093, version 1

Collections

Citation

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

Share

Metrics

Record views

275

Files downloads

263