Grad and classes with bounded expansion III. restricted dualities

Simple item page
dc.creatorNesetril, Jaroslav
dc.creatorDe Mendez, Patrice Ossona
dc.date2005-08-17
dc.date.accessioned2026-07-07T05:22:26Z
dc.date.available2026-07-07T05:22:26Z
dc.descriptionWe 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.
dc.identifierhttps://arxiv.org/abs/math/0508325
dc.identifierhttp://arxiv.org/abs/math/0508325
dc.identifierKAM-DIMATIA Series 2005-741 (2005) 1-14
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/76062
dc.subjectCombinatorics
dc.subject05C75 05C78
dc.titleGrad and classes with bounded expansion III. restricted dualities
dc.typetext

Files

Collections

arXiv