Grad and classes with bounded expansion III. restricted dualities

Authors J. Nešetřil, P. Ossona de Mendez

Publication date 17 August 2005

Structural characterization of families of graphs (05C75) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

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.

This page was built for publication: Grad and classes with bounded expansion III. restricted dualities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6475906)