Oriented vertex and arc colorings of outerplanar graphsReportar como inadecuado




Oriented vertex and arc colorings of outerplanar graphs - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique

Abstract : A homomorphism from an oriented graph G to an oriented graph H is an arc-preserving mapping from VG to VH, that is xy 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





Autor: Alexandre Pinlou - Eric Sopena -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados