Grad and classes with bounded expansion III. Restricted graph homomorphism dualities - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue European Journal of Combinatorics Année : 2008

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

Résumé

We study restricted homomorphism dualities in the context of classes with bounded expansion (which are defined by means of the greatest reduced average densities—grads). 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 “approximate version” of the Hadwiger conjecture.
Fichier non déposé

Dates et versions

hal-00288113 , version 1 (13-06-2008)

Identifiants

  • HAL Id : hal-00288113 , version 1

Citer

Jaroslav Nesetril, Patrice Ossona de Mendez. Grad and classes with bounded expansion III. Restricted graph homomorphism dualities. European Journal of Combinatorics, 2008, 29 (4), pp.1012-1024. ⟨hal-00288113⟩

Collections

CNRS EHESS
55 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More