Sciweavers

15 search results - page 1 / 3
» On the chromatic number of an oriented matroid
Sort
View
44
Voted
CPC
2006
45views more  CPC 2006»
14 years 10 months ago
Balanced Signings and the Chromatic Number of Oriented Matroids
Luis A. Goddyn, Petr Hlinený, Winfried Hoch...
33
Voted
JCT
2008
63views more  JCT 2008»
14 years 10 months ago
On the chromatic number of an oriented matroid
Winfried Hochstättler, Robert Nickel
CORR
2010
Springer
168views Education» more  CORR 2010»
14 years 10 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
EJC
2006
14 years 10 months ago
Antisymmetric flows in matroids
We present a seemingly new definition of flows and flow numbers for oriented matroids and prove that the flow number L and the antisymmetric flow number Las of an oriented matroid...
Winfried Hochstättler, Jaroslav Nesetril
91
Voted
IWOCA
2009
Springer
157views Algorithms» more  IWOCA 2009»
15 years 4 months ago
Forbidden Subgraph Colorings and the Oriented Chromatic Number
: 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...
N. R. Aravind, C. R. Subramanian