Grad and classes with bounded expansion III. restricted dualities
From MaRDI portal
Publication:6475906
arXivmath/0508325MaRDI QIDQ6475906FDOQ6475906
Authors: J. Nešetřil, P. Ossona de Mendez 
Publication date: 17 August 2005
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.
Structural characterization of families of graphs (05C75) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)
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)
