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

Active Bibliography

5 T-Preserving Homomorphisms of Oriented Graphs – J. Nesetril, E. Sopena, L. Vignal - 1996
40 Acyclic and Oriented Chromatic Numbers of Graphs – A.V. Kostochka, Eric Sopena, Xuding Zhu - 1997
10 On Universal Graphs for Planar Oriented Graphs of a Given Girth – Oleg V. Borodin, Er V. Kostochka, Eric Sopena - 1998
3 Acyclic Improper Colorings of Graphs – P. Boiron, E. Sopena, L. Vignal - 1997
3 On Four Coloring Problems – Jaroslav Nesetril, Eric Sopena - 1999
12 Colorings and Girth of Oriented Planar Graphs – Jarik Nesetril, André Raspaud, Eric Sopena - 1995
18 Oriented Graph Coloring – Éric Sopena - 2001
50 On Nice Graphs – Pavol Hell, A.V. Kostochka, Eric Sopena - 2001
5 Acyclic Colourings of 1-Planar Graphs – O.V. Borodin, A. V. Kostochka, A. Raspaud, E. Sopena - 1999
Relation categories and graph homomorphisms – T. H. Marshall - 2002
18 Acyclic colourings of planar graphs with large girth – O. V. Borodin, A. V. Kostochka, D. R. Woodall - 1999
A Surprising Permanence of Old Motivations (a not so rigid story) – Jaroslav Nesetril
6 On Bounded Treewidth Duality of Graphs – J. Nesetril, X. Zhu - 1999
3 On Deeply Critical Oriented Graphs – Oleg V. Borodin, Dimitri Fon-der-flaass, Alexander V. Kostochka, Eric Sopena - 2001
7 Acyclic List 7-Coloring Of Planar Graphs – O. V. Borodin, D. G. Fon-der Flaass, A.V. Kostochka, A. Raspaud, E. Sopena - 2001
On the Oriented Chromatic Number of Graphs With Given Excess – Mohammad Hosseini Dolama, Eric Sopena
Extremal Oriented Graphs and Erdős-Hajnal Conjecture – Payam Valadkhan, C Payam Valadkhan, Payam Valadkhan, Dr. Ramesh Krishnamurti
2 On the Minimum Number of Edges Giving Maximum Oriented Chromatic Number – A.V. Kostochka, Tomasz Luczak, Eric Sopena - 1997
Oriented colouring of some graph products – N R Aravind, et al.