Sciweavers

Share
EJC
2008

Grad and classes with bounded expansion III. Restricted graph homomorphism dualities

8 years 3 months ago
Grad and classes with bounded expansion III. Restricted graph homomorphism dualities
We study restricted homomorphism dualities in the context of classes with bounded expansion. This presents a generalization of restricted dualities obtained earlier for bounded degree graphs and also for proper minor closed classes. This is related to distance coloring of graphs and to the "approximative version" of Hadwiger conjecture.
Jaroslav Nesetril, Patrice Ossona de Mendez
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2008
Where EJC
Authors Jaroslav Nesetril, Patrice Ossona de Mendez
Comments (0)
books