Logo image
Sign in
Oriented Colorings of Partial 2-trees
Report   Open access

Oriented Colorings of Partial 2-trees

Pascal Ochem and Alexandre Pinlou
23/11/2007

Abstract

Partial 2-tree K_4 minor-free graph Series-parallel graph Girth Oriented chromatic number
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.
url
Find in HALView

Metrics

1 Record Views

Details

Logo image