Article ID Journal Published Year Pages File Type
429251 Information Processing Letters 2006 8 Pages PDF
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 k⩾3 the oriented chromatic number and the oriented chromatic index of the class of oriented outerplanar graphs with girth at least k.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics