Grad and classes with bounded expansion III. restricted dualities
Abstract
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.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- August 2005
- DOI:
- 10.48550/arXiv.math/0508325
- arXiv:
- arXiv:math/0508325
- Bibcode:
- 2005math......8325N
- Keywords:
-
- Combinatorics;
- 05C75 05C78
- E-Print:
- KAM-DIMATIA Series 2005-741 (2005) 1-14