pith. sign in

arxiv: math/0508325 · v1 · submitted 2005-08-17 · 🧮 math.CO

Grad and classes with bounded expansion III. restricted dualities

classification 🧮 math.CO
keywords boundedclassesdualitiesrestrictedexpansiongraphsapproximativeclosed
0
0 comments X
read the original 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 paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.