14 search results - page 1 / 3» Upper oriented chromatic number of undirected graphs and ori... |

CORR

2010

Springer

13 years 11 months ago
2010

Springer

The oriented chromatic number of an oriented graph G is the minimum order of an oriented graph H such that G admits a homomorphism to H. The oriented chromatic number of an undire...

ENDM

2006

13 years 11 months ago
2006

We introduce the incidence game chromatic number which unifies the ideas of game chromatic number and incidence coloring number of an undirected graph. For kdegenerate graphs with...

IWOCA

2009

Springer

14 years 5 months ago
2009

Springer

: We present an improved upper bound of O(d1+ 1 m−1 ) for the (2, F)-subgraph chromatic number χ2,F (G) of any graph G of maximum degree d. Here, m denotes the minimum number of...

IPL

2006

13 years 11 months ago
2006

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 orie...

GC

2008

Springer

13 years 11 months ago
2008

Springer

An acyclic coloring of a graph G is a proper coloring of the vertex set of G such that G contains no bichromatic cycles. The acyclic chromatic number of a graph G is the minimum nu...