Sciweavers

35 search results - page 1 / 7
» Colorings and Orientations of Matrices and Graphs
Sort
View
DAM
2008
145views more  DAM 2008»
13 years 4 months ago
Graph coloring in the estimation of sparse derivative matrices: Instances and applications
We describe a graph coloring problem associated with the determination of mathematical derivatives. The coloring instances are obtained as intersection graphs of row partitioned s...
Shahadat Hossain, Trond Steihaug
CORR
2010
Springer
168views Education» more  CORR 2010»
13 years 4 months ago
Upper oriented chromatic number of undirected graphs and oriented colorings of product graphs
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...
Eric Sopena
IPL
2006
153views more  IPL 2006»
13 years 4 months ago
Oriented vertex and arc colorings of outerplanar graphs
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...
Alexandre Pinlou, Eric Sopena
COMBINATORICS
2006
183views more  COMBINATORICS 2006»
13 years 4 months ago
On Oriented Arc-Coloring of Subcubic Graphs
A homomorphism from an oriented graph G to an oriented graph H is a mapping from the set of vertices of G to the set of vertices of H such that -----(u)(v) is an arc in H whenever...
Alexandre Pinlou