On the Maximum Average Degree and the Oriented Chromatic Number of a Graph (1995)

Cached

Download Links

by O. V. Borodin , A. V. Kostochka , J. Nesetril , A. Raspaud , E. Sopena
Venue:Discrete Math
Citations:30 - 15 self

Documents Related by Co-Citation

48 The Chromatic Number of Oriented Graphs – Éric Sopena - 2001
42 Good and Semi-strong Colorings of Oriented Planar Graphs – André Raspaud, Eric Sopena - 1994
40 Acyclic and Oriented Chromatic Numbers of Graphs – A.V. Kostochka, Eric Sopena, Xuding Zhu - 1997
17 Colorings and girth of oriented planar graphs, Discrete Math – J Neetil, A Raspaud, E Sopena - 1997
10 On Universal Graphs for Planar Oriented Graphs of a Given Girth – Oleg V. Borodin, Er V. Kostochka, Eric Sopena - 1998
97 On acyclic colorings of planar graphs – O V Borodin - 1979
12 Colorings and Girth of Oriented Planar Graphs – Jarik Nesetril, André Raspaud, Eric Sopena - 1995
7 Homomorphisms of edge-coloured graphs and Coxeter groups, manuscript – N Alon, T H Marshall - 1996
143 On the complexity of H-coloring – P Hell, J Neˇsetˇril - 1990
4 On homogeneous tournaments. Combinatorial theory and its applications – E Fried - 1970
11 and semi-strong colorings of oriented planar graphs – A Raspaud, E Sopena, Good - 1994
7 Colorings and girth of oriented planar graphs – J Neˇsetˇril, A Raspaud, E Sopena - 1997
18 Graph Coloring Problems, Wiley Interscience – T R Jensen, B Toft - 1995
298 Graph Coloring Problems – T R Jensen, B Toft
3 A Note on the Oriented Chromatic Number of Graphs with Maximum Degree Three – E. Sopena, L. Vignal - 1996
53 Duality and polynomial testing of tree homomorphisms – P. Hell, X. Zhu - 1996
281 Every planar map is four-colorable – K Appel, W Haken - 1977
220 Graphs and homomorphisms – P Hell, J Neˇsetˇril - 2004
18 Oriented Graph Coloring – Éric Sopena - 2001